LeetCode22. Generate Parentheses

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given n = 3, a solution set is:

[
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
]

做法：用一个数n来表示剩下的应该填入的左括号，一个数m用来保存剩下的应该填入的右括号，由于我们总是可以先填左括号再填右括号，但不能先填右括号，所以剩余的右括号永远都是多于左括号的，即m>n恒成立。知道基本规则之后，开始计算。假如现在一共有n个括号待填入，也就有n个左括号，m个右括号待填入，（初始时m=n）,现在检查到剩有左括号没填，那么就填入一个左括号，进入下一个（n-1，m）状态继续判断，再看当前状态右括号是否还有剩余，如果有，就填入一个右括号。每当n和m都为0时，说明所有左括号和右括号都已经被填入了，就可以保存此结果。

vector<string> generateParenthesis(int n) {
        vector<string> ans;
        string temp="";
        add(ans,temp,n,n);
        return ans;
    }
    void add(vector<string> &ans,string str,int n,int m){
        if(m<n)return;
        if(!n&&!m)ans.push_back(str);
        if(n>0)add(ans,str+"(",n-1,m);
        if(m>0)add(ans,str+")",n,m-1);
    }