leetcode刷题日记-括号生成

题目描述

题目解析

回溯的题目，不过这个两个if我就感觉有点难以理解了，不过仔细的思考了一下，确实考虑到了每个位置的情况，特别是针对右边括号

题目代码

class Solution:def generateParenthesis(self, n: int) -> List[str]:m=n*2ans=[]path=['']*mdef 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