leetcode22

不念不忘少年蓝@ 2022-08-09 02:22 185阅读 0赞

LeetCode22-----------Generate Parentheses

生成匹配的括号，括号数由输入给出。

这个题目想了很久，后来在草稿上画个图就懂了。

假设现在有两个容器分别放了左括号和右括号。

初始状态，左括号的数目=右括号的数目=输入int n

我们从容器中取括号放置的时候，必须满足一个条件：

容器中剩余左括号的数目要始终小于等于容器中右括号的数目。

网上有一个写的非常好的博客，他把图画出来了。可以参考：http://blog.csdn.net/u012501459/article/details/46787097

根据以上思路写出代码：

class Solution {
    private:
    	void MyFunc(vector<string>&result, string temp,int left,int right)
    	{
    		if (left == 0 && right == 0)
    		{
    			result.push_back(temp);
    			return;
    		}
    		else
    		{
    				if (left!=0&&left <= right)
    				{
    					MyFunc(result, temp+'(', left-1, right);
    				}
    				if (left < right&&right != 0)
    				{
    					MyFunc(result, temp+')', left, right-1);
    				}
    		}
    	}
    public:
    	vector<string> generateParenthesis(int n) {
    		string temp="";
    		int left=n;
    		int right=n;
    		vector<string> result;
    		if (n == 0)
    			return result;
    		MyFunc(result, temp, left, right);
    		return result;
    	}
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 22. 括号生成

LeetCode 22. 括号生成题目：解题方法：方法1：DFS（深度优先搜索） Java实现题目： [Lee

刺骨的言语ヽ痛彻心扉/ 2022年12月23日 13:28/ 0 赞/ 143 阅读

相关 LeetCode-22 括号生成

[LeetCode22][] dp做法：包含n个括号组的字符串结果，取决于n-1个括号组的字符串结果假设n-1个括号组的字符串形式有k种则有：n个括号组的字符串

柔光的暖阳◎/ 2022年12月14日 03:43/ 0 赞/ 231 阅读

相关【LeetCode 22】括号生成

题目描述数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n = 3 输出：[

我就是我/ 2022年12月02日 10:50/ 0 赞/ 195 阅读

相关 LeetCode 22. 括号生成

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例 1：输入：n = 3 输出：["((

待我称王封你为后i/ 2022年10月27日 12:28/ 0 赞/ 200 阅读

相关 leetcode 22:括号生成

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

雨点打透心脏的1/2处/ 2022年10月09日 06:20/ 0 赞/ 209 阅读

相关 LeetCode---2021/8/22

目录压缩字符串逃脱阻碍者用栈实现队列求众数 II 外观数列压缩字符串 ![在这里插入图片描述][watermark_typ

傷城~/ 2022年09月07日 04:57/ 0 赞/ 133 阅读

相关 leetcode22

LeetCode22-----------Generate Parentheses 生成匹配的括号，括号数由输入给出。这个题目想了很久，后来在草稿上画个图就懂了。假设

不念不忘少年蓝@/ 2022年08月09日 02:22/ 0 赞/ 186 阅读

相关 leetcode 22. Generate Parentheses

Given n pairs of parentheses, write a function to generate all combinations of well-form

谁践踏了优雅/ 2022年07月29日 09:29/ 0 赞/ 166 阅读

相关【LeetCode】22. 括号生成

题目链接：[https://leetcode-cn.com/problems/generate-parentheses/description/][https_leetcode

梦里梦外;/ 2022年05月03日 00:28/ 0 赞/ 209 阅读

相关 leetcode:22.括号生成

题目描述：给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为： [

柔情只为你懂/ 2022年02月23日 10:48/ 0 赞/ 280 阅读