leetcode刷题日记-括号生成

顺利毕业（研）

于 2024-08-01 17:12:38 发布

阅读量168

点赞数

分类专栏： leetcode刷题日记文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_48885546/article/details/140852648

版权

leetcode刷题日记专栏收录该内容

11 篇文章 0 订阅

订阅专栏

题目描述

在这里插入图片描述

题目解析

回溯的题目，不过这个两个if我就感觉有点难以理解了，不过仔细的思考了一下，确实考虑到了每个位置的情况，特别是针对右边括号

题目代码

class Solution:
    def generateParenthesis(self, n: int) -> List[str]:
        m=n*2
        ans=[]
        path=['']*m
        def dfs(i,open):
            if i==m:
                ans.append(''.join(path))
                return 
            if open<n:
                path[i]='('
                dfs(i+1,open+1)
            if i-open<open:
                path[i]=")"
                dfs(i+1,open)
        dfs(0,0)
        return ans