首页 > 代码库 > LeetCode-Generate Parentheses
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:
"((()))", "(()())", "(())()", "()(())", "()()()"
采用递归的方式求解
1 class Solution{ 2 public: 3 void generate(vector<string> &res,string curr,int m,int n){ 4 if(m==0 && n==0){ //递归终止条件 5 res.push_back(curr); 6 return; 7 } 8 9 if(m!=0) generate(res,curr+"(",m-1,n);10 11 if(m<n && n!=0) generate(res,curr+")",m,n-1);12 }13 14 vector<string> generateParenthesis(int n){15 vector<string> res;16 res.clear();17 18 if(n>0){19 generate(res,string(),n,n);20 }21 22 return ret;23 }24 };
LeetCode-Generate Parentheses
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。