photo

发布时间 : 2020-07-04 13:17

字数:109 阅读 :

List<String> res = new ArrayList<>();
  public List<String> generateParenthesis(int n) {
    helper(n, n, "");
    return res;
  }
  private void helper(int left , int right , String curStr){
    if(left == 0 && right == 0 ) {
      res.add(curStr);
      return;
    }
    //1.结束条件，即没有左括号，也没有右括号，就返回，并将结果加入res
    //2.函数调用,还有左括号，就添加左括号
    if(left > 0) {
      helper( left - 1, right, curStr + "(" );
    }
    if(right > left) {
      helper(left, right - 1, curStr + ")" );
    }
  }

转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 1371769065@qq.com