Generate Parentheses

来源:互联网 发布:秋瓷炫身世 知乎 编辑:程序博客网 时间:2024/06/15 19:35
class Solution {public:    vector<string> res;    void dfs(string s, int left, int right, int n){        if(left == n && right == n){            res.push_back(s);            return;        }        if(left < n){            dfs(s+'(', left+1, right, n);        }        if(right < n && right < left){            dfs(s+')', left, right +1, n);        }        return;    }    vector<string> generateParenthesis(int n) {        string s;        dfs(s, 0, 0, n);        return res;    }};
0 0
原创粉丝点击