Skip to content

Commit dfedb9b

Browse files
committed
Runtime: 204 ms (Top 15.17%) | Memory: 14.1 MB (Top 23.77%)
1 parent 3160222 commit dfedb9b

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed
Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,14 +1,15 @@
1+
# Runtime: 204 ms (Top 15.17%) | Memory: 14.1 MB (Top 23.77%)
12
class Solution(object):
23
def combinationSum2(self, candidates, target):
34
res = []
45
def dfs(nums,summ,curr):
56
if summ>=target:
67
if summ == target:
78
res.append(curr)
8-
return
9+
return
910
for i in range(len(nums)):
1011
if i !=0 and nums[i]==nums[i-1]:
1112
continue
1213
dfs(nums[i+1:],summ+nums[i],curr+[nums[i]])
1314
dfs(sorted(candidates),0,[])
14-
return res
15+
return res

0 commit comments

Comments
 (0)