leetcode 括号生成

生成括号

合法的括号组合必然是"(“数量与”)“数量相等，因此当一个”(“生成时必然有一个”)"生成。

想象手上有一把"(“但是却没有”)"，在地上放置一个"("，则手中"叮"一声多出一个")"，你的任务就是把手里的"("")"像牌一样打完放在地上。

---

设n为"(“数量，m为”)"数量。

• 当n == 0 && m == 0 时为递归基。
• 设置初值n = N,m = 0。
• 放置一个"(",n-=1,m+=1。
• 放置一个")",m-=1。

class Solution {
public:
    vector<string> generateParenthesis(int n) {
        vector<string> ans;
        addingp(ans,"",n,0);
        return ans;
    }
    void addingp(vector<string> &v, string str, int n, int m){
        if( n == 0 && m == 0 ){
            v.push_back(str);
        }
        if( m > 0 ) addingp(v,str+")",n,m-1);
        if( n > 0 ) addingp(v,str+"(",n-1,m+1);
    }
};