要求字典序最大，故我们可以从 n 到 1 贪心地试探每个数能否加入
出栈序列。假设我们已经枚举到了 i，若栈顶元素比 i 大，我们则可以弹出栈顶元素，将其加
入出栈序列，直到栈顶元素 ≤ i。
若 i 未在栈中，我们则将入栈序列中在 i 前面且未入栈的数入栈，并将 i 加入出栈序列；
若 i 在栈中且是栈顶元素，我们则将 i 弹出栈，并加入出栈序列；
若 i 已经在栈中且不是栈顶元素，则说明若将 i 加入出栈序列，之前必然要把比 i 小的数
弹出栈，我们不这样做，继续枚举 i − 1。
时间复杂度为 O(n)。
相关推荐
程序员小白条：建议换下项目，智能 AI 旅游推荐平台：https://github.com/luoye6/vue3_tourism_frontend
智能 AI 校园二手交易平台：https://github.com/luoye6/vue3_trade_frontend
GPT 智能图书馆：https://github.com/luoye6/Vue_BookManageSystem
选项目要选自己能掌握的，然后最好能自己拓展的，分布式这种尽量别去写，不然你只能背八股文了，另外实习的话要多投，尤其是学历不利的情况下，多找几段实习，最好公司title大一点的 
