leecode刷题总结—栈

leecode-栈

1.

用栈的时候注意栈空，hashMap与栈结合进行匹配。

2.

定义了两个栈，使用栈与最小栈，最小栈只存放每次push进去的当前最小值。这样可以达到getMin为o(1)复杂度。

3

单调栈，如果入栈的比之前大则弹出直至比之前的小 遍历下一个 始终保持栈是单调递减的。

4

辅助栈，（入栈，）出栈，如果栈内剩余至少一个，就将这个字符放入辅助栈。

栈相对容易，弄清楚最小栈，单调栈这几个概念，基本上可以秒easy和部分中等算法题。