leetcode 22. Generate Parentheses

来源:互联网 发布:skitch是什么软件 编辑:程序博客网 时间:2024/06/02 22:49
void generateParent(vector<string>& parenthesis , string cur ,int left,int n){    if(cur.length() == 2*n){        parenthesis.push_back(cur);        return;    }    if(left> (cur.length()-left) ){        generateParent(parenthesis,cur+')',left,n);    }    if(left<n){        generateParent(parenthesis,cur+'(',left+1,n);    }}vector<string> generateParenthesis(int n) {    vector<string> ret;    generateParent(ret, "",  0,n);    return ret;}
0 0
原创粉丝点击