Leetcode 22. Generate Parentheses

佚名 6年前 (2019-05-08) 随笔 669人围观抢沙发百度已收录

https://leetcode.com/problems/generate-parentheses/

#include<string>
using namespace std;
class Solution {
public:
    vector<int> sta;
    vector<string> ans;
    void gene_next(int n,string s,int sta){
        if(n==0){
            ans.push_back(s+string(sta,')'));
            return;
        }
        if(sta==0){
            gene_next(n-1,s+'(',1);
            return;
        }
        gene_next(n-1,s+'(',sta+1);
        gene_next(n,s+')',sta-1);
        return;
        
    }
    vector<string> generateParenthesis(int n) {
        ans.clear();
        if(n==0) return ans;
        string s="";
        int sta=0;
        gene_next(n,s,sta);
        return ans;
    }
};