leetcode—Generate Parentheses

最新推荐文章于 2018-02-24 19:45:54 发布

原创最新推荐文章于 2018-02-24 19:45:54 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

数据结构同时被 2 个专栏收录

94 篇文章

订阅专栏

剑指offer-java实现

92 篇文章

订阅专栏

本文介绍了一种生成合法括号组合的算法实现。通过递归方法，该算法能够有效地生成给定数量的所有可能的合法括号对组合。文章还提供了一个示意图帮助理解递归过程。

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:

[
“((()))”,
“(()())”,
“(())()”,
“()(())”,
“()()()”
]

class Solution {
    List<String> list = new ArrayList<>();
    public List<String> generateParenthesis(int n) {
        StringBuilder str = new StringBuilder();
        generateCore(0,0,str,n);
        return list;
    }
    public void generateCore(int left, int right, StringBuilder str, int max){
        if(right==max){
            list.add(str.toString());
            return;
        }else{
            if(left<max){
                str.append("(");
                generateCore(left+1,right,str,max);
                str.deleteCharAt(str.length()-1);
            }
            if(right<left){
                str.append(")");
                generateCore(left,right+1,str,max);
                str.deleteCharAt(str.length()-1);
            }
        }
    }
}