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...
  • seawade
  • seawade
  • 2014年03月24日 16:28
  • 381

LeetCode OJ——Generate Parentheses

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

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第22题——**Generate Parentheses

题目 Given n pairs of parentheses, write a function to generate all combinations of well-formed p...
  • buptlrw
  • buptlrw
  • 2016年02月29日 09:55
  • 360

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

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

LeetCode 22:Generate Parentheses的递归,回溯两种解法

Generate Parentheses Given n pairs of parentheses, write a function to generate all combination...

【Leetcode】之Generate Parentheses

一.问题描述Given n pairs of parentheses, write a function to generate all combinations of well-formed par...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 022 —— Generate Parentheses
举报原因:
原因补充:

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