LeetCode: Generate Parentheses

时间：2015-04-14 15:59:58 收藏：0 阅读：104

Title:

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搜索。每次首先是（，然后是）。用两个值表示（括号当前可以用的数目n和）括号当前可用的数目m。）可以使用的前提是m>n

vector<string> generateParenthesis(int n){
        vector<string> result;
        if (n == 0)
            return result;
        string s;
        generate(result,s,n,n);
        return result;
    }
    void generate(vector<string> & result,string s, int n,int m){
        if (n == 0 && m == 0){
            result.push_back(s);
        }
        if (n > 0){
            generate(result,s+‘(‘,n-1,m);
        }
        if (n < m && m > 0){
                generate(result,s+‘)‘,n,m-1);
        }

    }