Advertisement
rishu110067

Untitled

Feb 24th, 2022
789
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.97 KB | None | 0 0
  1. class Solution(object):
  2.     def combinationSum2(self, candidates, target):
  3.        
  4.         results = []
  5.         candidates.sort()
  6.        
  7.         def helper(nums, tar, i, slate):
  8.            
  9.             if sum(slate) == tar:
  10.                 temp = slate[:]
  11.                 results.append(temp)
  12.                 return
  13.            
  14.             if sum(slate) > tar:
  15.                 return
  16.            
  17.             if i == len(nums):
  18.                 return
  19.            
  20.             count = 0
  21.             idx = i
  22.             while idx < len(nums) and nums[idx] == nums[i]:
  23.                 count+=1
  24.                 idx+=1
  25.            
  26.             helper(nums, tar, idx, slate)
  27.             for c in range(1, count+1):
  28.                 slate.append(nums[i])
  29.                 helper(nums, tar, idx, slate)
  30.            
  31.             for c in range(1, count+1):
  32.                 slate.pop()
  33.            
  34.         helper(candidates, target, 0, [])
  35.         return(results)
  36.        
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement