#栈
946.验证栈序列
多看别人的题解,能获得更好的优化代码,但凡是按照常规逻辑去写,代码往往有优化的余地
844.比较含退格的字符串
也许我不该强调这道题的对称性,而应该表述为 利用栈实现消消乐
739.每日温度
我们要寻找数组中每个数右边第一个比它大的数,使用单调递减栈
232.用栈实现队列
把 dataSrc 全部转移到 dataTop 中即可,返回对应的 top 之后,并不需要把 dataTop 中的元素返回到 dataSrc 中
155.最小栈
采用 pair 只需一个栈;加入元素就与 top 元素 进行 min 求值,就能保证当前 元素记录着对应 栈的最小元素
20.有效的括号
栈 适合解决对称性问题,这也是栈的一个特点