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); } }
LeetCode: Generate Parentheses
原文：http://www.cnblogs.com/yxzfscg/p/4424915.html