22. 括号生成

最新推荐文章于 2021-02-01 00:50:18 发布

原创最新推荐文章于 2021-02-01 00:50:18 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #括号 #回溯

leetcode 专栏收录该内容

16 篇文章

订阅专栏

博客围绕LeetCode中的括号问题，运用回溯方法进行求解。回溯算法在解决此类问题上有独特优势，能有效探索所有可能的括号组合情况，为解决相关算法问题提供思路。

在这里插入图片描述

class Solution {
    public List<String> generateParenthesis(int n) {
        List<String> re=new ArrayList();
        if (n==0){
            re.add("");
            return re;
        }
            
        for(int c=0;c<n;c++){
            for (String left:generateParenthesis(c))
                for (String right:generateParenthesis(n-1-c))//总共n对括号，减去正在放的这一对和刚刚放了的c对，余下的用来组成右边的。
                    re.add("("+left+")"+right);
        }
        return re;
    }
}

在这里插入图片描述