LeetCode基础之回溯——22.括号生成

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1输出：["()"]

代码

class Solution { List res=new ArrayList<>(); public List generateParenthesis(int n) { if(n==0){ return res; } back("",n,n); return res; } public void back(String ans,int left,int right){ if(left==0&&right==0){ res.add(ans); } //剪枝（左括号可以使用的个数严格大于右括号可以使用的个数，才剪枝，注意这个细节） if (left > right) { return; } if(left>0){ back(ans+'(',left-1,right); } if(right>0){ back(ans+')',left,right-1); } }}