24 阅读1分钟
题目思路
739. 每日温度单调栈
402. 移掉 K 位数字单调栈
42. 接雨水单调栈
84. 柱状图中最大的矩形单调栈+哨兵占位
85. 最大矩形可以转换为84题
394. 字符串解码
20. 有效的括号
678. 有效的括号字符串使用两个栈,注意不可能的情况
232. 用栈实现队列
155. 最小栈两个栈,其中一个栈用于存储当前栈内元素的最小值
32. 最长有效括号存储下标并借助-1来防止越界
856. 括号的分数左括号以0作为占位符,判断栈顶元素两种情况
面试题 16.26. 计算器
224. 基本计算器