团灭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%

posted on 2020-06-17 07:52  天池怪侠  阅读(154)  评论(0编辑  收藏  举报

导航