String:Generate Parentheses

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
[
"((()))",
"(()())",
"(())()",
"()(())",
"()()()"
]

public List<String> generateParenthesis(int n) {
        List<String> aryList = new ArrayList<String>();
        getString(aryList, "", 0, 0, n);
        return aryList;
    }
    
    private void getString(List<String> list,String str,int open,int close,int max) {
        if (str.length()==2*max) {
            list.add(str);
            return;
        }
        if (open<max) {
            getString(list, str+"(", open+1, close, max);
        }
        if (close<open) {
            getString(list, str+")", open, close+1, max);
        }
        
    }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,358评论 0 33
  • 就连远处神圣世家的家主沈鸿,也是半晌没有回过神来,就算是叶宗,被如此近距离施展烈炎掌,恐怕也要受到不小的伤害吧!这...
    im喵小姐阅读 3,118评论 0 0
  • 留白如诗
    kevinbao阅读 1,571评论 0 0
  • 选择就在一念之间,但是在做出选择之前,的确是让人难以决断。这样的过程实在是忐忑。 当做了抉择之后,一切又恢复了平静...
    塞其兑阅读 1,292评论 0 0
  • 波尔多产区 Bordeaux 梅多克、格拉夫、波美侯、圣埃美隆、卡斯蒂永丘 弗龙萨克、布尔丘、两海之间 位置:位于...
    巴黎成哥阅读 4,681评论 0 0

友情链接更多精彩内容