本文共 1130 字，大约阅读时间需要 3 分钟。

40. 组合总和 II

class Solution:    def combinationSum2(self, candidates: List[int], target: int) -> List[List[int]]:        def dfs(pos: int, rest: int):            nonlocal sequence            if rest == 0:                ans.append(sequence[:])                return            if pos == len(freq) or rest < freq[pos][0]:                return                        dfs(pos + 1, rest)            most = min(rest // freq[pos][0], freq[pos][1])            for i in range(1, most + 1):                sequence.append(freq[pos][0])                dfs(pos + 1, rest - i * freq[pos][0])            sequence = sequence[:-most]                freq = sorted(collections.Counter(candidates).items())        ans = list()        sequence = list()        dfs(0, target)        return ans

今天计网出成绩了，老师给了93分，排第6，最高分95（其实我觉得自己差不多能97.98来着 ），可能是自己那里写错了吧。