22. 括号生成

系统管理员 2022-09-09 00:24 184阅读 0赞

[https://leetcode-cn.com/problems/generate-parentheses/][https_leetcode-cn.com_problems_generate-parentheses]

难度中等1990

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

有效括号组合需满足：左括号必须以正确的顺序闭合。

**示例 1：**

输入：n = 3
    输出：["((()))","(()())","(())()","()(())","()()()"]

**示例 2：**

输入：n = 1
    输出：["()"]

**提示：**

*  `1 <= n <= 8`

通过次数331,650提交次数429,317

class Solution {
        public List<String> generateParenthesis(int n) {
            List<String> ans = new ArrayList<String>();
            getAns(ans,new StringBuffer(),0,0,2*n);
            return ans;
        }
    
        void getAns(List<String> ans,StringBuffer s,int left,int right,int n)
        {
            if(s.length() == n)
            {
                ans.add(s.toString());
                return;
            }
    
            if(left<n/2)
            {
                s.append('(');
                getAns(ans,s,left+1,right,n);
                s.deleteCharAt(s.length()-1);
            }
            if(left>right)
            {
                s.append(')');
                getAns(ans,s,left,right+1,n);
                s.deleteCharAt(s.length()-1);
            }
        }
    }

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5Yqq5Yqb5a2m5Lmg55qE5qKF5a2Q_size_15_color_FFFFFF_t_70_g_se_x_16][]

[https_leetcode-cn.com_problems_generate-parentheses]: https://leetcode-cn.com/problems/generate-parentheses/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5Yqq5Yqb5a2m5Lmg55qE5qKF5a2Q_size_15_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/301a9dd19eaa4bccbb80ea41387fb67f.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode-22 括号生成

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

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

相关【LeetCode 22】括号生成

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

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

相关 LeetCode 22. 括号生成

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

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

相关 leetcode 22:括号生成

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

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

相关 22. 括号生成

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

雨点打透心脏的1/2处/ 2022年10月08日 05:40/ 0 赞/ 159 阅读

相关 22. 括号生成

[https://leetcode-cn.com/problems/generate-parentheses/][https_leetcode-cn.com_problems_

系统管理员/ 2022年09月09日 00:24/ 0 赞/ 185 阅读

相关【LeetCode】22. 括号生成

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

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

相关 leetcode:22.括号生成

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

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

相关 LeetCode 22. 括号生成

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

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

相关 22. 括号生成

总结：用相同的方法是有两种情况，一种是地柜，一种是循环。 include<vector> include<iostream> include<st

男娘i/ 2021年11月02日 05:22/ 0 赞/ 299 阅读