括号生成（给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。）

最新推荐文章于 2022-11-18 09:51:40 发布

原创最新推荐文章于 2022-11-18 09:51:40 发布 · 4.3k 阅读

2 ·

CC 4.0 BY-SA版权

LeetCode Java练习专栏收录该内容

77 篇文章

订阅专栏

博客提出一个编程问题，即给定整数n代表生成括号的对数，需编写函数生成所有可能且有效的括号组合，并给出n = 3时的生成结果示例。

给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。

例如，给出 n = 3，生成结果为：

[
"((()))",
"(()())",
"(())()",
"()(())",
"()()()"
]

public class Test0524 {
    public static void main(String[] args) {
        Solution s = new Solution();
        int n = 6;
        System.out.println(s.generateParenthesis(n));
    }
}

class Solution {
    public List<String> generateParenthesis(int n) {
        List<String> list = new ArrayList<>();
        add(list,"",0,0,n);
        return list;
    }

    public void add(List<String> list,String a,int count1,int count2,int n){
        if(count1 > n || count2>n){
            return ;
        }
        if(count1 == n && count2 ==n){
            list.add(a);
        }
        if(count1 >= count2){
            String s = new String(a);
            add(list,a+"(",count1+1,count2,n);
            add(list,s+")",count1,count2+1,n);
        }

    }
}