leetcode: 22. 括号生成（回溯）

QIANYIFAN010203

于 2021-01-11 21:37:09 发布

阅读量207

点赞数

分类专栏： leetcode 算法文章标签： leetcode java 算法

本文链接：https://blog.youkuaiyun.com/Gomamon/article/details/112496017

版权

leetcode 同时被 2 个专栏收录

144 篇文章

订阅专栏

算法

8 篇文章

订阅专栏

这篇博客介绍了如何使用回溯（深度优先搜索，DFS）算法来解决LeetCode第22题——括号生成。通过Java代码详细解释了如何枚举所有可能的括号组合，并在过程中剪枝，确保左括号数量始终大于等于右括号数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：https://leetcode-cn.com/problems/generate-parentheses/
使用回溯（DFS）枚举所有可能生成的情况，剪去所有左括号数量小于右括号数量的子过程。
java代码：

class Solution {
    List<String>ans = new ArrayList();
    public List<String> generateParenthesis(int n) {
        backtrack("",0,0,n);
        return ans;
    }
    public void backtrack(String curr, int left, int right,int n)
    {
        if(right>left||left>n||right>n)
            return;
        if(curr.length()==n*2)
        {
            ans.add(curr);
            return;        
        }
        
        backtrack(curr+"(",left+1,right,n);
        backtrack(curr+")",left,right+1,n);
    }
}