22. 括号生成

最新推荐文章于 2024-09-15 15:29:37 发布

longying1999

最新推荐文章于 2024-09-15 15:29:37 发布

阅读量46

点赞数

分类专栏： Leetcode 文章标签： leetcode 动态规划算法

本文链接：https://blog.csdn.net/longying1999/article/details/129420766

版权

Leetcode 专栏收录该内容

56 篇文章 0 订阅

订阅专栏

题目描述

方法

从“”开始生成括号，保持左括号剩余数量小于右括号

class Solution:
    def generateParenthesis(self, n: int) -> List[str]:
       
        res = []
        record = []
        def recur(tmp, l, r):
            if r == 0:
                res.append(tmp)
                return 

            if l>0 and l==r:
                recur(tmp+"(",l-1,r)
            elif l>0 and l < r:
                recur(tmp+"(",l-1,r)
                recur(tmp+")",l,r-1)
            elif l == 0:
                recur(tmp+")",l,r-1)
        
        recur("", n, n)
        return res