【leetcode】22. Generate Parentheses

最新推荐文章于 2021-08-27 14:30:10 发布

原创最新推荐文章于 2021-08-27 14:30:10 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种使用递归算法解决括号生成问题的方法。通过递归地添加左括号和右括号，确保任何时候左括号的数量不小于右括号的数量，最终生成所有合法的括号组合。

[ 题目链接 ]

提交代码（递归）：

class Solution {
   List<String> generateParenthesis(int n) {
    	List<String> list=new ArrayList<>();
		append(n,n,"",list);
		return list;
}
  void append(int left,int right,String cur,List<String> list) {
    	if(left<0||right<0||left>right)	return;
    	if(left==0&&right==0) {
    		list.add(cur);
    		return;
    	}
    	
    	append(left-1,right,cur+"(",list);
    	append(left,right-1,cur+")",list);
    }
}