数据结构

1172. 餐盘栈

考察堆栈与优先级队列的使用，困难题。一道模拟

单调栈

316. 去除重复字母

题目

给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。

注：字典序指字符串的指，也就是说越小的字母应该越靠前。

思路

贪心+单调栈：

维护一个单调栈，遍历字符串。

如果栈为空，字母直接入栈。 对于一个字母，如果这个字母比栈顶大，那么直接入栈。 如果这个字母比栈顶小，且栈顶字母在后面还有，那么应该将栈顶字母出栈，继续检测。