关闭

leetcode 022 —— Generate Parentheses

130人阅读 评论(0) 收藏 举报
分类:

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:

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

思路:只要左括号数目大于右括号的数目,即是合法的。采用递归

class Solution {
public:
	vector<string> generateParenthesis(int n) {
		vector<string> res;
		scan(0, 0, "", n, res);
		return res;
	}
	void scan(int l, int r, string path, int &n, vector<string> &res){
		if (r == n){
			res.push_back(path);
			return;
		}
		if (l<n)
		scan(l + 1, r, path+'(', n, res);//这条分支执行完后就会进入下一个if,而且每个分支一定能有结果
		if (r<l)
		scan(l, r + 1, path+')' , n, res);
	}
};





0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:25732次
    • 积分:2054
    • 等级:
    • 排名:第18652名
    • 原创:188篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    最新评论