LeetCode 22. Generate Parentheses 时间复杂度（O(2^n)）

最新推荐文章于 2024-08-14 18:09:27 发布

ziyue246

最新推荐文章于 2024-08-14 18:09:27 发布

阅读量590

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/ziyue246/article/details/81460307

版权

LeetCode 专栏收录该内容

112 篇文章 0 订阅

订阅专栏

时间复杂度时间复杂度（O(2^n)）

class Solution {
public:
    vector<string> generateParenthesis(int n) {
        vector<string> vec;
        getParenthesis(n,n,"",vec);
        return vec;
    }
    void getParenthesis(int n1,int n2,string str,vector<string> &vec){
        if(n1==0&&n2==0)vec.push_back(str);
        if(n1>0)getParenthesis(n1-1,n2,str+"(",vec);
        if(n2>n1&&n2>0)getParenthesis(n1,n2-1,str+")",vec);    
    }
};