最大出栈序列问题题解
要求字典序最大，故我们可以从 n 到 1 贪心地试探每个数能否加入
出栈序列。假设我们已经枚举到了 i，若栈顶元素比 i 大，我们则可以弹出栈顶元素，将其加
入出栈序列，直到栈顶元素 ≤ i。
若 i 未在栈中，我们则将入栈序列中在 i 前面且未入栈的数入栈，并将 i 加入出栈序列；
若 i 在栈中且是栈顶元素，我们则将 i 弹出栈，并加入出栈序列；
若 i 已经在栈中且不是栈顶元素，则说明若将 i 加入出栈序列，之前必然要把比 i 小的数
弹出栈，我们不这样做，继续枚举 i − 1。
时间复杂度为 O(n)。
Momenta公司福利 280人发布
投递小米集团等公司10个岗位 >