leetcode刷题日记-括号生成
题目描述
题目解析
回溯的题目，不过这个两个if我就感觉有点难以理解了，不过仔细的思考了一下，确实考虑到了每个位置的情况，特别是针对右边括号
题目代码
class Solution:
def generateParenthesis(self, n: int) -> List[str]:
m=n*2
ans=[]
path=['']*m
def dfs(i,open):
if i==m:
ans.append(''.join(path))
return
if open<n:
path[i]='('
dfs(i+1,open+1)
if i-open<open:
path[i]=")"
dfs(i+1,open)
dfs(0,0)
return ans
原文地址：https://blog.csdn.net/qq_48885546/article/details/140852648
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！