LeetCode #22 Generate Parentheses

最新推荐文章于 2020-12-28 23:15:41 发布

YANG_BLOG

最新推荐文章于 2020-12-28 23:15:41 发布

阅读量302

点赞数

分类专栏： leetcode python

python 同时被 2 个专栏收录

30 篇文章

订阅专栏

leetcode

22 篇文章

订阅专栏

本文介绍了一种算法，用于生成指定数量的括号组合，确保每对括号正确匹配，适合解决括号匹配问题。

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

class Solution:
    # @param {integer} n
    # @return {string[]}
    def generateParenthesis(self, n):
        left = right = n 
        s = ''
        sset = set()
        self.parentGen(s,left,right,sset)
        return list(sset)
        
    def parentGen(self,s,left,right,sset):
        if left == 0 and right == 0:
            sset.add(s)
        if left > 0:
            self.parentGen(s+'(',left-1,right,sset)
        if right > 0 and left < right:
            self.parentGen(s+')',left,right-1,sset)