[LeetCode] #22 括号生成

[LeetCode] #22 括号生成

数字 ​​n​​ 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

有效括号组合需满足：左括号必须以正确的顺序闭合。

输入：n = 3

输出：["((()))","(()())","(())()","()(())","()()()"]

有效的括号组合必须在添加括号时满足已添加的左括号数量大于等于右括号数量

class Solution {
    
    List<String> list = new ArrayList<>();

    public List<String> generateParenthesis(int n) {
        helper("",n,n);
        return list;
    }

    public void helper(String str, int left, int right){
        if(left == 0 && right == 0){
            list.add(str);
            return;
        }
        if (left > 0) helper(str+"(", left-1, right);
        if (right > left) helper(str+")", left, right-1);
    }
}

知识点：无

总结：无