Generate Parentheses--LeetCode

水深无声 2022-08-05 13:11 149阅读 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:

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

思路：使用递归的方法，只不过在递归的时候需要注意有条件，时刻需要左边的括号比右边的括号多，只有在左边的括号比右边的多的情况下才有可能使得整个序列为合法的序列。

#include <iostream>
    #include <string> 
    #include <vector>
    using namespace std;
    
    /*对于几对括号 有几种正确的组合方式*/
    
    void helper(vector<char>& str,int l,int r)
    {
    	if(l == 0 && r == 0)
    	{
    		for(int i=0;i<str.size();i++)
    		{
    			cout<<str[i];
    		}
    		cout<<endl;
    	}
    	if(l>0)
    	{
    		str.push_back('(');
    		helper(str,l-1,r);
    		str.pop_back();
    	}
    	if(r>0 && l<r)
    	{
    		str.push_back(')');
    		helper(str,l,r-1);
    		str.pop_back();
    	}
    }
    
    void GenerateParenthess(int n)
    {
    	if(n<=0)
    		return ;
    	vector<char> tmp;
    	helper(tmp,n,n);
    }
    
    int main()
    {
    	GenerateParenthess(3);
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关 The generation of undo generates redo

Update ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5Za

女爷i/ 2022年09月14日 02:43/ 0 赞/ 3 阅读

相关 MyBatis Generator如何Generate

MyBatis Generator如何Generate \[MyBatis Generator\]\[6\]是一个自动生成代码的工具，可以生成基本的数据表对应的实体对象以

小咪咪/ 2022年08月06日 16:22/ 0 赞/ 162 阅读

相关 generic

一、 Introduction Java泛型是java se 1.5的新特性，泛型的本质是参数化类型，指所操作的数据类型被指定为一个参数。泛型可以在类、接口和方法

喜欢ヅ旅行/ 2022年06月08日 14:52/ 0 赞/ 121 阅读

相关 Generate Parentheses

题目 Given n pairs of parentheses, write a function to generate all combinations of wel

深藏阁楼爱情的钟/ 2022年06月06日 10:35/ 0 赞/ 251 阅读

相关 MyBatis Generator

[XML配置详解][XML] 在MBG中，最主要也最重要的就是XML配置文件，因此本篇文章主要的内容就是XML配置。这里按照配置的顺序对配置逐个讲解，更细的内容可以配

末蓝、/ 2022年06月04日 01:29/ 0 赞/ 217 阅读

相关 mybatis-generator

[MyBatis Generator官方文档][MyBatis Generator] [MyBatis Generator官方文档（Plugin）][MyBatis G

红太狼/ 2022年03月21日 11:22/ 0 赞/ 263 阅读

相关 CLR Generic

最近在读CLR VIA C\这本著作。看了三分之一，已经有很多感慨了，在此记录一二。 CLR自2.0开始支持泛型(Generic)，不仅提供了编译时类型安全的保证，更在很大程

灰太狼/ 2021年10月30日 01:46/ 0 赞/ 191 阅读

相关 Generator

基本概念 1. Generator 函数是一个状态机，封装了多个内部状态。 2. 函数体内部使用yield表达式，定义不同的内部状态。 3. 执行 Generato

深藏阁楼爱情的钟/ 2021年09月30日 01:54/ 0 赞/ 199 阅读

相关 Generic

import java.util.ArrayList; import java.util.Collection; import java.util.Ha

亦凉/ 2021年09月11日 07:22/ 0 赞/ 163 阅读

相关 spring boot mybatis生成模型文件(generator)mybatis-generator:generate

今天说明一下spring boot mybatis整合后使用generator生成模型文件，其中包括三个文件：说明:本文使用user\_info数据库表做说明，前提是已经实

系统管理员/ 2021年06月11日 15:10/ 0 赞/ 404 阅读