回溯之括号生成

柔情只为你懂 2023-09-30 22:31 2阅读 0赞

## 4. 括号生成 ##

[22. 括号生成][22.]

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

题解：

class Solution:
        def generateParenthesis(self, n: int) -> List[str]:
            result = []
            self.backtracking(n, result, 0, 0, "")
            return result
    
        def backtracking(self, n, result, left, right, s):
            # 右括号数目大于左括号数目就不符合有效括号组合
            if right > left:
                return
            
            if left == n and right == n:
                result.append(s)
                return
    
            # 先加左括号
            if left < n:
                self.backtracking(n, result, left+1, right, s + "(")
    
            # 右边的括号小于左边的括号，加右边的括号
            if right < left:
                self.backtracking(n, result, left, right+1, s + ")")

[22.]: https://leetcode.cn/problems/generate-parentheses/

发表评论取消回复

表情：

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

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

相关阅读

相关回溯之括号生成

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

柔情只为你懂/ 2023年09月30日 22:31/ 0 赞/ 3 阅读

相关 22括号生成

一、前言标签：回溯算法。问题来源LeetCode 22 难度：中等。问题链接：[https://leetcode-cn.com/problems/generat

旧城等待，/ 2023年03月01日 12:21/ 0 赞/ 21 阅读

相关回溯算法之合法括号组合（回溯剪枝）

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

忘是亡心i/ 2023年01月10日 10:00/ 0 赞/ 147 阅读

相关力扣刷题笔记：22.括号生成（回溯模板题，直接套模板）

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

ゝ一世哀愁。/ 2022年11月06日 08:56/ 0 赞/ 105 阅读

相关 22. 括号生成

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

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

相关 22. 括号生成

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

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

相关【LeetCode】22. 括号生成

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

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

相关 leetcode 括号生成

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

妖狐艹你老母/ 2022年03月27日 08:16/ 0 赞/ 219 阅读

相关 22. 括号生成

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

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

相关【LeetCode】 22. 生成括号回溯 JAVA

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

谁借莪１个温暖的怀抱￠/ 2021年06月10日 20:38/ 0 赞/ 246 阅读