22. Generate Parentheses

来源:互联网 发布:java method 编辑:程序博客网 时间:2024/06/01 09:09

初看题目,这是一道挺难的思考题,因为确实没有什么可行的思路。不过可以很清楚的意识到这是一道递归题目,正常来讲,得到所有可能性的题目一般都是用循环或递归来做。

因此思路就是,构建match函数,递归调用。函数中引入参数sign作为添加左括号或是右括号的标志,参数size即n,决定了进行多少次递归,共有多少对括号。

最后,代码如下:


0 0
原创粉丝点击