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