leecode-栈 1. 用栈的时候注意栈空,hashMap与栈结合进行匹配。 2. 定义了两个栈,使用栈与最小栈,最小栈只存放每次push进去的当前最小值。这样可以达到getMin为o(1)复杂度。 3 单调栈,如果入栈的比之前大则弹出直至比之前的小 遍历下一个 始终保持栈是单调递减的。 4 辅助栈,(入栈,)出栈,如果栈内剩余至少一个,就将这个字符放入辅助栈。 栈相对容易,弄清楚最小栈,单调栈这几个概念,基本上可以秒easy和部分中等算法题。