Posted on 2022-10-22 06:10
Uriel 閱讀(75)
評論(0) 編輯 收藏 引用 所屬分類:
遞歸 & 分治 、
閑來無事重切Leet Code
生成匹配的括號對，簡單DFS
1 class Solution(object):
2 ans = []
3 def DFS(self, str, n, pp):
4 if n == 0:
5 if pp == 0:
6 self.ans.append(str)
7 str = ''
8 return
9 if n > 0:
10 self.DFS(str+'(', n-1, pp+1)
11 if pp > 0:
12 self.DFS(str+')', n, pp-1)
13
14
15 def generateParenthesis(self, n):
16 """
17 :type n: int
18 :rtype: List[str]
19 """
20 self.ans = []
21 self.DFS('', n, 0)
22 return self.ans