22. 括号生成——LeetCode

 

心得：每一个位置可以有两个选择， ' (  '或者'  )  '   ，可以用递归解决，

把每个左括号的数量和右括号的数量的作为递归参数。判断的时候当

左括号减去右括号大于零，就是不对的。

 

代码：

class Solution {
   List<String> list=new LinkedList<>();
      public List<String> generateParenthesis(int n) {
          int left=0;
          int right=0;
           rec("",0,0,0,n);
           return list;
        }
      public void rec(String str,int index,int left,int right,int n)
      {
          
          if(left<n)
              rec(str+"(",index+1,left+1,right,n);
          if(left-right>0&&right<n)
              rec(str+")",index+1,left,right+1,n);
          if(left==n&&right==n)
          {
              list.add(str);
              return;
          }
              
      }
}