22. Generate Parentheses

Givennpairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, givenn= 3, a solution set is:

["((()))", "(()())", "(())()", "()(())", "()()()" ]

有效组合的基本条件是有多少个左括号,就得有相应的右括号与之对应上。 所以第二个判断条件是 right < left. 如果将right < max, 得到的结果是左右括号相等的组合数, 不考虑是否有效。

you
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容