LeetCode 22:Generate Parentheses

原创 2015年11月19日 15:45:10

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:

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

题目描述:给定一个非负整数n,生成n对括号的所有合法排列。

#include<iostream>
#include<string>
#include<vector>
using namespace std;
//小括号串是一个递归结构,跟单链表、二叉树等递归结构一样,可以利用递归来一步一步构造字符串。
//当左括号出现次数小于n时,就可以放置新的左括号;
//当右括号出现次数小于左括号出现次数时,就可以放置新的右括号。
class Solution{
public:
	vector<string> generateParenthesis(int n){
		vector<string> result;
		if (n > 0)  generate(n, "", 0, 0, result);
		return result;
	}

	//其中p表示左括号‘(’的个数,q表示右括号‘)’的个数
	void generate(int n, string s, int p, int q, vector<string> &result){
		if (p == n)  //当左括号 '(' 已经有n个时,直接补上(n-q)个右括号就行
		{
			result.push_back(s.append(n - q, ')'));
			return;
		}

		generate(n, s + '(', p + 1, q, result); //当左括号还未达到n个时,添加左括号,递归处理
		if (p > q)   generate(n, s + ')', p, q + 1, result); //当左括号比右括号个数多时,可以添加右括号,递归处理
	}

};



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

【LeetCode-面试算法经典-Java实现】【022-Generate Parentheses(生成括号)】

【022-Generate Parentheses(生成括号)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given n pairs of parentheses, ...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月23日 07:52
  • 2378

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

Generate Parentheses Given n pairs of parentheses, write a function to generate all combination...
  • liuyuan185442111
  • liuyuan185442111
  • 2015年08月24日 11:29
  • 619

【LeetCode-面试算法经典-Java实现】【020-Valid Parentheses(括号验证)】

【020-Valid Parentheses(括号验证)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a string containing just th...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月22日 07:26
  • 2769

22.Generate Parentheses&n对括号的全部有效组合

Given n pairs of parentheses, write a function to generate all combinations of well-formed parenthes...
  • sjt091110317
  • sjt091110317
  • 2015年06月05日 15:51
  • 500

leetcode刷题,总结,记录,备忘 301

leetcode301Remove Invalid Parentheses Remove the minimum number of invalid parentheses in order to...
  • guicaisa
  • guicaisa
  • 2016年05月02日 20:23
  • 344

每日算法之二十:Generate Parentheses

Given n pairs of parentheses, write a function to generate all combinations of well-formed parenthes...
  • yapian8
  • yapian8
  • 2014年05月26日 21:10
  • 744

LeetCode 22 Generate Parentheses 卡特兰数问题,有待进一步学习

Generate Parentheses Given n pairs of parentheses, write a function to generate all combination...
  • gx262091291
  • gx262091291
  • 2015年08月12日 14:19
  • 282

Leetcode22. Generate Parentheses(生成有效的括号组合)

输入一个正整数N,打印出所有符合要求的括号组合。
  • qq_25827845
  • qq_25827845
  • 2017年07月10日 22:27
  • 765

代码的优化过程: 生成括号 Generate Parentheses

我是DFS的初学者,所以比较在意一些形式化的东西。现在我一步步得出那样的代码。   版本0:  学习permutation unique 的解法。    5     vector > permuteU...
  • zhangxx0811
  • zhangxx0811
  • 2014年02月22日 00:58
  • 586

【LeetCode】- Valid Parentheses(有效的括号)

[ 问题: ] Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if ...
  • zdp072
  • zdp072
  • 2014年08月29日 14:49
  • 850
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode 22:Generate Parentheses
举报原因:
原因补充:

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