LeetCode 题解:22. 括号生成,递归先生成再过滤,JavaScript,详细注释
原题链接:https://leetcode-cn.com/problems/generate-parentheses/
解题思路:
先用递归生成所有可能的括号。
每层递归都对应左右括号两种可能,同时统计当前生成的字符串长度。
生成完相应长度的字符串后,过滤出有效括号,并将其存入结果。
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/abe79d90b57da19d0781d12c4】。文章转载请联系作者。
评论