Leetcode刷题记录——40. 组合总和 II

参照，微修即可：https://blog.csdn.net/weixin_41545780/article/details/105859114

class Solution:
    def __init__(self):
        self.res = []
        self.mina = None
        self.hashdict = {}

    def combinationSum2(self, candidates: List[int], target: int) -> List[List[int]]:
        candidates = sorted(candidates)
        self.mina = candidates[0]
        self.q(candidates,[],target)
        return self.res
    


    def q(self,candidates,lastres,left):
        if left == 0:
            tempstr = str(lastres)
            if tempstr not in self.hashdict:
                self.hashdict[tempstr] = 1
                self.res.append(lastres)
        elif left >= self.mina:
            for i,value in enumerate(candidates):
                if value <= left:
                    tempcan = candidates[:i] + candidates[i+1:]
                    lastres.append(value)
                    #tempres = sorted(lastres)
                    self.q(tempcan,sorted(lastres),left - value)
                    lastres.pop(-1)