LeetCode22：括号生成

zhanghe_zht

已于 2022-04-30 10:56:27 修改

阅读量370

点赞数

分类专栏：算法文章标签：深度优先 java 算法

于 2022-04-30 10:55:41 首次发布

本文链接：https://blog.csdn.net/zhanghe_zht/article/details/124509891

版权

算法专栏收录该内容

23 篇文章 0 订阅

订阅专栏

class Solution {

    List<String> res = new ArrayList<>();
    String nowStr = "";


    public List<String> generateParenthesis(int n) {
        dfs(0, 0, n);
        return res;
    }

    // open已有左括号，close已有右括号
    public void dfs(int open, int close, int n) {
        if (nowStr.length() == 2*n){
            res.add(nowStr);
        }
        if (open < n){
            nowStr = nowStr + "(";
            dfs(open+1, close, n);
            nowStr = nowStr.substring(0, nowStr.length() -1 );
        }
        if (close < open){
            nowStr = nowStr + ")";
            dfs(open, close+1, n);
            nowStr = nowStr.substring(0, nowStr.length() -1 );
        }
    }
}