【编程题】LeetCode.0022 括号生成

题目描述：
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。

示例：

示例 1：

输入：n = 3
输出：["((()))","(()())","(())()","()(())","()()()"]
示例 2：

输入：n = 1
输出：["()"]

解析：
向下回溯，注意出入栈的顺序。
其中，这里用一个数n表示出入栈的状态。由于后括号 ‘）’都在前括号 ‘（’ 之后插入，因此，如果以入栈视为+1，出栈为-1，则n>=0,一个完整的括号其结果为n==0

代码：

class Solution 
{
public:
    vector<string> ans;
    //入栈为+1，出栈为-1,
    //参数为：和、剩余入栈数、DFS字符串
    void temp(int sum,int n,string &s)
    {
	    //当和与入栈数皆为0，则表示括号对已经输入完毕
        if(sum==0&&n==0)
        {
            ans.push_back(s);
            return;
        }

        //入栈数有盈余
        if(n>0)
        {
            //压入一个前括号
            s.push_back('(');
            temp(sum + 1, n - 1, s);
            s.pop_back();
        }
        //非空栈
        if(sum>0)
        {
	        //压入一个后括号
            s.push_back(')');
            temp(sum - 1, n, s);
            s.pop_back();
        }
    }
    vector<string> generateParenthesis(int n)
    {
        string s = "";
        temp(0, n, s);
        return ans;
    }
};