22. 括号生成

最新推荐文章于 2021-11-08 23:41:33 发布

站在风口的熊

最新推荐文章于 2021-11-08 23:41:33 发布

阅读量154

点赞数

分类专栏： leetcode&poj

本文链接：https://blog.csdn.net/barebear007/article/details/106665940

版权

leetcode&poj 专栏收录该内容

83 篇文章 0 订阅

订阅专栏

public:
    //重点：leftNum >= rightNum 限制条件
    vector<string> generateParenthesis(int n) {
        vector<string> rets;
        string parenthesis = "";
        //2*n个字符；简单的二分即可。
        generateParenthesis(n,0,0,parenthesis,rets);
        return rets;
    }

    void generateParenthesis(int n,int leftNum,int rightNum,string parenthesis,vector<string> &rets){
        if(n<=0){
            rets.push_back(parenthesis);
            return ;
        }
        if(leftNum>rightNum){
            if (leftNum<n)
            {
                generateParenthesis(n,leftNum+1,rightNum,parenthesis+"(",rets);
            }
            generateParenthesis(n,leftNum,rightNum+1,parenthesis+")",rets);
        }
        if(leftNum==rightNum && leftNum<n){
            generateParenthesis(n,leftNum+1,rightNum,parenthesis+"(",rets);
        }
        if(leftNum == rightNum && leftNum==n){
            rets.push_back(parenthesis);
        }
    }