常见题目系列

括号

判断是否有效：计数即可

最长有效：双向遍历、计数重置

括号生成：回溯

移除：Stack、set记录删除位置

最小移除次数：BFS

• 20. 有效的括号

• 32. 最长有效括号

• 678. 有效的括号字符串

• 22. 括号生成

• 1249. 移除无效的括号

• 301. 删除无效的括号

后缀表达式

• 224. 基本计算器

• 227. 基本计算器 II

• 772. 基本计算器 III

• 394. 字符串解码

• 150. 逆波兰表达式求值

排列组合

• 31. 下一个排列

TopK

• 703. 数据流中的第 K 大元素

• 215. 数组中的第K个最大元素

• 347. 前 K 个高频元素

前缀树 Trie

回文串

214. 最短回文串