77 组合：基于dfs的枚举

77 组合

class Solution(object):
def combine(self, n, k):
“”"
:type n: int
:type k: int
:rtype: List[List[int]]
“”"
self.temp=[]
self.ans=[[]]
self.k=k
self.n=n
def dfs(cur):
if len(self.temp) == self.k:
self.ans.append(self.temp)
return
if len(self.temp) + self.n + 1 - cur < self.k :
return
self.temp.append(cur)
dfs(cur+1)
self.temp.pop()
dfs(cur+1)
dfs(1)
return self.ans

代码问题出在了，self.temp是全局变量，用它来赋值，数值变化的话，之前存储的数值也会变化。

因为每次self.ans.append都是指向了同一个list，注意只有list会有这个问题，例如字符串或者int不会出现这个问题