把它们两个并列在一起,并不是强调他们的关联。只是巧了,他们两个我放在一起学了,因此就一起总结了。
栈的基本应用
考查栈的入栈,出栈序列。
129. 火车进栈
1535. 弹出序列
括号匹配
AcWing 150.括号画家
表达式求值
中缀表达式
AcWing 3302. 表达式求值
前缀和后缀
洛谷 P1449 后缀表达式
单调栈
AcWing 830. 单调栈
AcWing 152. 城市游戏
双指针
AcWing 799. 最长连续不重复子序列
AcWing 800. 数组元素的目标和
AcWing 2816. 判断子序列
AcWing 1238. 日志统计
AcWing 3487. 最小面积子矩阵
AcWing 1571. 完美序列
AcWing 1528. 火星购物