leetcode 022 Generate Parentheses

最新推荐文章于 2024-08-20 10:34:34 发布

滋味丶

最新推荐文章于 2024-08-20 10:34:34 发布

阅读量268

点赞数

分类专栏： oj leetcode 文章标签： dfs leetcode

本文链接：https://blog.csdn.net/leander1q/article/details/46486297

版权

oj 同时被 2 个专栏收录

16 篇文章 0 订阅

订阅专栏

leetcode

14 篇文章 0 订阅

订阅专栏

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

给括号的对数把所有可能的情况输出出来

dfs

class Solution:
    # @param {integer} n
    # @return {string[]}
    def generateParenthesis(self, n):
        str = []
        res = []
        if n == 0:
            return []
        def dfs(left,right):
            ##print left,right,str
            if left == n and right == n:
                res.append(''.join(str))
            if left < n :
                str.append('(')
                dfs(left+1,right)
            if right < left :
                str.append(')')
                dfs(left,right+1)
            if str != []:
                str.pop()
        dfs(0,0)
        return res