22. 括号生成

我就呵呵了。。。

已于 2023-02-11 16:05:44 修改

阅读量63

点赞数

分类专栏： leetcode刷题回溯法文章标签：算法 leetcode

于 2023-02-06 11:29:04 首次发布

本文链接：https://blog.csdn.net/qq_37244548/article/details/128894447

版权

leetcode刷题回溯法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

class Solution {
    public List<String> generateParenthesis(int n) {
     // 定义存储字符串的括号
     String str ="";
     int left =0;
     int right =0;
     List<String> result = new ArrayList<>();
     backTracking(n,result,left,right,str);
     return result;
    }
    private void backTracking(int n,List result,int left,int right,String str) {
        // 递归结束条件
        if (right > left) {
            return;
        }
        // right == left == n
        if (left == n && right == n) {
            result.add(str);
            return;
        }
        // left < n 递归向下运行
        if (left < n) {
            backTracking(n,result,left+1,right,str+"(");
        }
        if (right < left) {
             backTracking(n,result,left,right+1,str+")");
        }
    }
}