leetcode 022 —— Generate Parentheses

原创 2015年07月09日 20:09:30

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);
	}
};





版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

leetcode之路022 Generate Parentheses

题目大意:给定n对圆括号,写一个函数求出所有的匹配组合。 例如:n=3,则所有的匹配组合为: "((()))", "(()())", "(())()", "()(())", "()()()" 这个排...

LeetCode 022 Generate Parentheses

题目 Given n pairs of parentheses, write a function to generate all combinati...

LeetCode——Generate Parentheses

Given n pairs of parentheses, write a function to generate all combinations of well-formed parenthes...

LeetCode 22. Generate Parentheses 题解 —— Java

题目链接:https://leetcode.com/problems/generate-parentheses/#/description 题目要求:给定正整数n,求n对括号所有正确配对的组合。 思路...

leetcode——Generate Parentheses

题目: Given n pairs of parentheses, write a function to generate all combinations of well-formed ...

LeetCode OJ——Generate Parentheses

题目: 代码:class Solution { public: vector generateParenthesis(int n) { vector vec; ...

leetcode第22题——**Generate Parentheses

题目 Given n pairs of parentheses, write a function to generate all combinations of well-formed p...

Leetcode刷题记——22. Generate Parentheses(生成括号)

一、题目叙述: Given n pairs of parentheses, write a function to generate al...

LeetCode 题解(Week15):22. Generate Parentheses

原题目Given n pairs of parentheses, write a function to generate all combinations of well-formed parent...

Generate Parentheses(LeetCode Algorithm Problem)

本体是一个括号匹配的问题,但不是检查一串括号是否匹配,而是输入括号的数量,将所有匹配的括号串输出。 原题链接Given n pairs of parentheses, write a functio...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)