回溯之括号生成

柔情只为你懂 2023-09-30 22:31 36阅读 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 条评论，36人围观）

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

相关阅读

相关回溯之括号生成

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

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

相关括号生成

1，原文 [https://leetcode-cn.com/problems/generate-parentheses/][https_leetcode-cn.com_pro

妖狐艹你老母/ 2023年03月14日 10:43/ 0 赞/ 23 阅读

相关 LeetCode 22. 括号生成 C++(回溯法)

还是用回溯法暴力解题，遍历所有可能，不过还是在此基础上进行了一些的优化，来阻止那些不必要的遍历。好，上代码。 class Solution {

r囧r小猫/ 2023年03月13日 06:42/ 0 赞/ 19 阅读

相关回溯算法-括号生成

[22.括号生成][22.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6

Love The Way You Lie/ 2023年02月15日 10:07/ 0 赞/ 1 阅读

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

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

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

相关 22. 括号生成

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

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

相关 22. 括号生成

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

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

相关 leetcode 括号生成

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

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

相关 22. 括号生成

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

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

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

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

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