共计 11 篇文章
2026
1541.平衡括号字符串的最少插入次数：一次遍历
301.删除无效的括号：二进制枚举 / 回溯
678.有效的括号字符串：O(n)+O(1)一次遍历
22.括号生成：暴力枚举 / 回溯
20.有效的括号：栈匹配
1111.有效括号的嵌套深度：依据深度奇偶性分组（1111的题号果然参与的人多）
2267.检查是否有合法括号字符串路径：动态规划（bitset记状态）
1190.反转每对括号间的子串：递归 / 指针横跳
2025
2116.判断一个括号字符串是否有效：括号匹配(两个变量一次遍历解决)
1963.使字符串平衡的最小交换次数：计数模拟(不需要麻烦的“三种写法一步步优化”)
2022
1021.删除最外层的括号：一次遍历