leetcode 22. 括号生成

笨比master

于 2021-04-09 19:12:51 发布

阅读量80

点赞数

分类专栏： new leetcode 文章标签： leetcode dfs 算法 c++

本文链接：https://blog.csdn.net/m0_37454852/article/details/115557608

版权

new leetcode 专栏收录该内容

84 篇文章 0 订阅

订阅专栏

22. 括号生成

在这里插入图片描述

class Solution {
public:
    vector<string> ans;
    void dfs(string str, int left, int right) {
        if(left == 0 && right == 0) {
            ans.push_back(str);
            return ;
        }
        if(left < 0 || right < 0 || left > right) return ;
        dfs(str + '(', left - 1, right);
        dfs(str + ')', left, right - 1);
    }
    vector<string> generateParenthesis(int n) {
        dfs("", n, n);
        return ans;
    }
};