It requires the allocation+copy only in the case that we’ve exclusively
代码要点：倒序遍历，先算右侧再推左侧；栈内维护「右侧候选更大值」，单调递增（栈顶最小）。
，更多细节参见搜狗输入法2026
if (n <= 1) return;
Copyright © 1997-2026 by www.people.com.cn all rights reserved
02版 - 全国人民代表大会常务委员会批准任免的名单
· 胡波 · 来源：guide资讯