spring自定义注解

22. 括号生成

难度中等1371收藏分享切换为英文接收动态反馈

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

示例：

输入：n = 3
输出：[
       "((()))",
       "(()())",
       "(())()",
       "()(())",
       "()()()"
     ]

通过次数189,571

提交次数248,107

题解

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

    void traceBack(String temp, int left, int right, int n, List<String> res){
        if( left == n && right ==n){
            res.add(temp);
            return;
        }
        if( left < right) return; //剪枝，是的左括号的个数严格大于右括号的个数，才剪枝
        if(left < n){
            traceBack(temp + "(", left + 1, right, n , res);
        }
        if(right < n){
            traceBack(temp+ ")", left, right+1, n, res);
        }
    }
}

---

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