[LeetCode 题解]: 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:

"((()))", "(()())", "(())()", "()(())", "()()()"

题解： 很容易想到DFS， 采用递归的方式进行，比较难把握的是每次递归的结果用什么来存储，终止条件是什么。

需要注意的是，在每次递归的时候剩余左括号不可能比右括号多，否则就终止。

 class Solution {
 public:
     vector<string> vi;
     void generateOne(int left,int right,string s)
     {
        if(left==)
        {
            vi.push_back(s+string(right,')'));
            return ;
        }
        if(left>=right)
            generateOne(left-,right,s+'(');
        else
        {
            generateOne(left-,right,s+'(');
            generateOne(left,right-,s+')');
        }
     }
     vector<string> generateParenthesis(int n) {
         int left=n,right=n;
         vi.clear();
         generateOne(n,n,"");
         return vi;
     }
 };

转载请注明出处： http://www.cnblogs.com/double-win/ 谢谢！