Generate Parentheses

最新推荐文章于 2024-01-18 13:52:44 发布

原创最新推荐文章于 2024-01-18 13:52:44 发布 · 341 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#树 #递归

leetcode 专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一种使用Java实现的生成括号算法，通过递归方式生成指定数量的合法括号组合。

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

public class Solution {
    public ArrayList<String> ret;
    public ArrayList<String> generateParenthesis(int n) {
        // Start typing your Java solution below
        // DO NOT write main() function
        ret = new ArrayList<String>();
        if(n==0)return ret;
        find(0,0,n,new String());
        return ret;
    }
    private void find(int left,int right,int n,String sb){
        if(right==n)
            ret.add(sb);
        if(left < n)
            find(left+1,right,n,new String(sb+'('));
        if(right<left)
            find(left,right+1,n,new String(sb+')'));
    }
}