做过牙齿美白的说说，还喝咖啡不？# Fashion - 美丽时尚
s*b
1 楼
https://leetcode.com/problems/combination-sum/description/
半路出家的遇到这种题目就搞不定时间空间复杂度分析了。
我的code:
class Solution(object):
def combinationSum(self, candidates, target):
if not candidates:
return []
res=[]
self.dfs(res,candidates,target,[])
return res
def dfs(self,res,candidates,target,curr):
if sum(curr)==target:
res.append(curr)
return
if sum(curr)>target:
return
for i in range(len(candidates)):
self.dfs(res,candidates[i:],target,curr+[candidates[i]])
半路出家的遇到这种题目就搞不定时间空间复杂度分析了。
我的code:
class Solution(object):
def combinationSum(self, candidates, target):
if not candidates:
return []
res=[]
self.dfs(res,candidates,target,[])
return res
def dfs(self,res,candidates,target,curr):
if sum(curr)==target:
res.append(curr)
return
if sum(curr)>target:
return
for i in range(len(candidates)):
self.dfs(res,candidates[i:],target,curr+[candidates[i]])
