Leetcode栈与队列总结
题目列表
题目 | 难度 |
---|---|
20. 有效的括号 | 简单 |
155. 最小栈 | 简单 |
225. 用队列实现栈 | 简单 |
232. 用栈实现队列 | 简单 |
496. 下一个更大元素 I | 简单 |
技巧与分析
栈和队列相对来说应用较少,栈一般用来解决成对元素消去的问题
栈还有一种用途就是单调栈,可以实现下一个更大元素的查找
逆序遍历数组,并入栈,根据规则出栈并赋值到另一个数组中,即可完成查找
题目 | 难度 |
---|---|
20. 有效的括号 | 简单 |
155. 最小栈 | 简单 |
225. 用队列实现栈 | 简单 |
232. 用栈实现队列 | 简单 |
496. 下一个更大元素 I | 简单 |
栈和队列相对来说应用较少,栈一般用来解决成对元素消去的问题
栈还有一种用途就是单调栈,可以实现下一个更大元素的查找
逆序遍历数组,并入栈,根据规则出栈并赋值到另一个数组中,即可完成查找