# Road Map

打怪之路:

  • 概念题:20. 有效的括号
  • 括号匹配:678 -> 32
  • 中序遍历:94 -> 150 -> 227
  • 下一个更大元素:496 -> 503
  • 栈的应用:71
  • 单调栈:739 -> 42 -> 84

# 括号匹配

栈中只保存前半括号,当遇到后半括号时,进行出栈操作;

通过 入栈 和 出栈 两个操作 模拟 括号前半部分和后半部分的匹配过程;