22. 括号生成

最新推荐文章于 2020-11-01 22:24:09 发布

宝哥大数据

最新推荐文章于 2020-11-01 22:24:09 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

分类专栏： # 算法与数据结构 # python3

本文链接：https://blog.csdn.net/wuxintdrh/article/details/103182080

python3 同时被 2 个专栏收录

107 篇文章

订阅专栏

算法与数据结构

95 篇文章

订阅专栏

一、22. 括号生成

1.1、题目描述

在这里插入图片描述

1.2.1、回溯

class Solution:
    def generateParenthesis(self, n: int) -> List[str]:
        ans = []
        self.__dfs('', ans, 0, 0, n)
        return ans
    
    def __dfs(self, s: str, ans: List[str], left: int, right: int, n: int) -> None:
        if 2*n == len(s):
            ans.append(s)
            return
        
        if left < n:
            self.__dfs(s+'(', ans, left+1, right, n)
        
        # 右括号数目必须小于左括号数目
        if right < left:
            self.__dfs(s+')', ans, left, right+1, n)