combination sum with dups

Defiant Donkey answered on February 17, 2022 Popularity 1/10 Helpfulness 3/10

answer combination sum with dups

combination sum with dups

Comment

    def combinationSum(self, candidates, target):
        ret = []
        self.dfs(candidates, target, [], ret)
        return ret
    
    def dfs(self, nums, target, path, ret):
        if target < 0:
            return 
        if target == 0:
            ret.append(path)
            return 
        for i in range(len(nums)):
            self.dfs(nums[i:], target-nums[i], path+[nums[i]], ret)

Popularity 1/10 Helpfulness 3/10 Language whatever

Source: Grepper

Tags: sum whatever

Link to this answer
Share Copy Link

Contributed on Feb 17 2022

Defiant Donkey

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

combination sum with dups

Contents

More Related Answers

combination sum with dups

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.