栈题型归纳

1、用栈处理符号/值/表达式

2、用栈处理链表/数组问题

3、二叉树遍历

4、矩形最大面积(难)

  • 最大矩形面积 [85 Maximal Rectangle]
  • 直方图中最大矩形 [84 Largest Rectangle in Histogram]

5、模拟简易计算器(难)

  • 简易计算器 [224 Basic Calculator]

原文地址:https://www.cnblogs.com/WakingUp/p/8543409.html