LeetCode22. Generate Parentheses（思路及python解法）

最新推荐文章于 2022-04-08 00:31:15 发布

船桥

最新推荐文章于 2022-04-08 00:31:15 发布

阅读量203

点赞数

分类专栏： Python LeetCode

本文链接：https://blog.csdn.net/AIpush/article/details/103722866

版权

LeetCode 同时被 2 个专栏收录

179 篇文章 0 订阅

订阅专栏

Python

173 篇文章 0 订阅

订阅专栏

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:

[
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
]

把所有符合规则的（）排列方式输出。

思路自己没想清楚，看了discuss。

用dfs的方法，l表示‘（’使用的数量，r表示‘）’使用的数量。

所以左括号<n的时候添加'(',右括号小于左括号时候添加")"

class Solution:
    def generateParenthesis(self, n: int) -> List[str]:
        final=[]
        l,r=0,0
        def dfs(l,r,path):
            if l==r==n:final.append(path)
            if l<n:
                dfs(l+1,r,path+'(')
            if r<l:
                dfs(l,r+1,path+')')
        dfs(0,0,'')
        return final