Python | Leetcode Python题解之第22题括号生成

最新推荐文章于 2025-02-23 01:21:36 发布

原创最新推荐文章于 2025-02-23 01:21:36 发布 · 446 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#python #leetcode #题解

收录于

分享专栏收录该内容

489 篇文章

订阅专栏

本文介绍了如何使用Python实现`generateParenthesis`函数，通过递归和动态规划的方法来计算给定数量n的括号的所有可能组合，适用于解决与字符串处理、动态规划相关的问题。

题目：

题解：

class Solution:
    def generateParenthesis(self, n: int) -> List[str]:
        if n == 0:
            return []
        total_l = []
        total_l.append([None])    # 0组括号时记为None
        total_l.append(["()"])    # 1组括号只有一种情况
        for i in range(2,n+1):    # 开始计算i组括号时的括号组合
            l = []        
            for j in range(i):    # 开始遍历 p q ，其中p+q=i-1 , j 作为索引
                now_list1 = total_l[j]    # p = j 时的括号组合情况
                now_list2 = total_l[i-1-j]    # q = (i-1) - j 时的括号组合情况
                for k1 in now_list1:  
                    for k2 in now_list2:
                        if k1 == None:
                            k1 = ""
                        if k2 == None:
                            k2 = ""
                        el = "(" + k1 + ")" + k2
                        l.append(el)    # 把所有可能的情况添加到 l 中
            total_l.append(l)    # l这个list就是i组括号的所有情况，添加到total_l中，继续求解i=i+1的情况
        return total_l[n]