LeetCode---Generate Parentheses

题目大意：给出一个非负整数n,表示有n对括号，输出其所有合法的括号排列。

算法思想：

一步一步的构造括号序列。依据两个原则：1.当做扩号数小于N时可以添加左括号；2.当右括号数大于N时可以添加有括号。最后当左括号数等于N时表明产生一个合法排列，将括号补充完整。采用深度优先搜索找出所有可行方案。

代码如下：

class Solution {
public:
    vector<string> generateParenthesis(int n) {
         vector<string> res;
         if(n>0) dfs(n,"",0,0,res);
         return res;
    }
    void dfs(int n,string s,int l,int r,vector<string>&res){
        if(l==n){
            res.push_back(s.append(l-r,')'));
            return ;
        }
        dfs(n,s+'(',l+1,r,res);
        if(r<l)
        dfs(n,s+')',l,r+1,res);
    }
};