团灭LeetCode关于括号问题
括号的合法性检查一直是编程考核的香饽饽,在LeetCode上也出现很多的括号相关的题目,其中包括22#的括号生成,面试题 08.09#的括号,32#最长有效括号...,下面将从按题目的难易程度来一一讲解。首先列举LeetCode上的括号相关题:
简单题:
题号 题目 通过率
20# 有效的括号 41.8%
1021# 删除最外层括号 76.9%
中等题:
题号 题目 通过率
22# 括号生成 75.6%
面试题 08.09# 括号 80.6%
856# 括号的分数 59.4%
1111# 有效括号的嵌套深度 77.7%
1249# 移除无效的括号 55.7%
678# 有效的括号字符串 32.7%
921# 使括号有效的最少添加 71.9%
1190# 反转每对括号间的子串 53.9%
困难题:
题号 题目 通过率
32# 最长有效括号 30.7%
1096# 花括号展开 50.8%
301# 删除无效的括号 47.2%