Generate Parentheses

最新推荐文章于 2025-07-29 19:45:28 发布

heartxch

最新推荐文章于 2025-07-29 19:45:28 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/cainiaox_/article/details/40924319

LeetCode 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了如何使用栈实现生成给定数量的合法括号组合，包括Python代码实现及示例输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode 第二发

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given n = 3, a solution set is:

"((()))", "(()())", "(())()", "()(())", "()()()"

看到这个题首先联想到的就是编译原理课上学到的词法分析和语法分析之类的内容，通过栈来实现。一下是Python实现可以没有通过LeetCode的时间限制

Python实现：

class Solution:
    # @param an integer
    # @return a list of string
    def generateParenthesis(self, n):
        l = []
        for i in range(1, 2*n+1):
            l.append(i)
        alls = list(itertools.permutations(l, 2*n))
        
        pResult = []
        
        for t in alls:
            s = []
            result = ['""']
            p = []
            for i in range(0, 2*n+1):
                if i == 0:
                    p.append("")
                elif i <=n:
                    p.append("(")
                else:
                    p.append(")")
            flag = True
            for i in t:
                if flag:
                    s.append(i)
                    flag = False
                    continue
                if len(s) == 0:
                    s.append(i)
                elif s[-1]<=n and i>n:
                    s.pop()
                else:
                    s.append(i)
            if len(s) == 0:
                for i in t:
                    result.append(p[i])
                result.append('"')
                parentheses = ''.join(result)
                if parentheses in pResult:
                    continue
                else:
                    pResult.append(parentheses)
        return pResult