LeetCode 22. 括号生成

待我称王封你为后i 2022-10-27 12:28 201阅读 0赞

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

示例 1：
    
    输入：n = 3
    输出：["((()))","(()())","(())()","()(())","()()()"]
    示例 2：
    
    输入：n = 1
    输出：["()"]
     
    
    提示：
    
    1 <= n <= 8
    
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/generate-parentheses
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：深度搜索，要注意有"（“时才可以添加”）"即可

class Solution {
        
    	List<String> res;
    	public List<String> generateParenthesis(int n) {
        
    		res=new ArrayList<>();
    		dfs(new StringBuffer(),n,n);
    		return res;
    	}
    	public void dfs(StringBuffer buffer,int left,int right){
        
    		if(left==0&&right==0){
        
    			res.add(buffer.toString());
    			return;
    		}
    		if(left==right){
        
    			buffer.append("(");
    			dfs(buffer,left-1,right);
    			buffer.deleteCharAt(buffer.length()-1);
    		}
    		else if(left<right){
        
    			buffer.append(")");
    			dfs(buffer,left,right-1);
    			buffer.deleteCharAt(buffer.length()-1);
    			if(left>0)
    			{
        	
    				buffer.append("(");
    				dfs(buffer,left-1,right);
    				buffer.deleteCharAt(buffer.length()-1);
    			}
    		}
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode-22. 括号生成

目录题目思路回溯法遇到的困难题目来源 [22. 括号生成][22.] 题目思路回溯法，一般可以解决如下几种

小鱼儿/ 2024年03月24日 15:01/ 0 赞/ 91 阅读

相关 leetcode 22. 括号生成

思路：其实就是一个二叉搜索树根节点的 ( ,之后的叶节点可以是 ( 或者 ) . 不过需要注意(的数量达到n以后，就不能再继续了，而当 ) 的数量小于 ( 时，)还可以继续

超、凢脫俗/ 2023年07月01日 15:56/ 0 赞/ 24 阅读

相关 LeetCode 22. 括号生成

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

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

相关 LeetCode-22 括号生成

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

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

相关【LeetCode 22】括号生成

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

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

相关 LeetCode 22. 括号生成

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

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

相关 leetcode 22:括号生成

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

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

相关【LeetCode】22. 括号生成

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

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

相关 leetcode:22.括号生成

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

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

相关 LeetCode 22. 括号生成

github：[https://github.com/Renhongqiang/LeetCode][https_github.com_Renhongqiang_LeetCode

柔情只为你懂/ 2022年02月15日 02:20/ 0 赞/ 251 阅读