括号问题汇总

摘要: 总结括号相关的题目

【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
我的网站：潮汐朝夕的生活实验室
我的公众号：算法题刷刷
我的知乎：潮汐朝夕
我的github：FennelDumplings
我的leetcode：FennelDumplings

---

有效括号

有效括号的条件：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

有效括号的递归定义：

1. 空 (“”)
2. “(“ + A + “)”
3. A + B

其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。

题目	算法
20. 有效的括号	三种括号，左括号栈
678. 有效的括号字符串	DFS，贪心，双栈，DP
32. 最长有效括号	左括号栈，计数器代替栈，DP
22. 括号生成	回溯

使得括号有效

题目	算法
301. 删除无效的括号	回溯
1249. 移除无效的括号	栈
921. 使括号有效的最少添加	栈
1541. 平衡括号字符串的最少插入次数	栈
1111. 有效括号的嵌套深度	栈

含括号的字符串解析

• 856. 括号的分数
• 1087. 字母切换
• 1096. 花括号展开 II
• 1021. 删除最外层的括号
• 1190. 反转每对括号间的子串

含括号字符串解析可以抽象成一类语法分析问题，解法可以通用: 语法分析问题分类汇总。

---