微软高频面试题：Leetcode 22 括号生成有效括号字符串递归回溯生成

最新推荐文章于 2023-10-20 00:53:33 发布

wwxy261

最新推荐文章于 2023-10-20 00:53:33 发布

阅读量123

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/wwxy1995/article/details/108512132

版权

算法专栏收录该内容

3633 篇文章 122 订阅

订阅专栏

利用括号序列规律，递归回溯生成。

class Solution {
public:
    vector<string> res;
    string path;
    vector<string> generateParenthesis(int n) {
        dfs(0,0,n);
        return res;
    }

    void dfs(int left, int right, int n){
        if(left==n&&right==n){
            res.push_back(path);
            return;
        }
        if(left<=n){
            path+='(';
            dfs(left+1,right,n);
            path.pop_back();
        }
        if(right<=n&&right<left){
            path+=')';
            dfs(left,right+1,n);
            path.pop_back();
        }
    }
};