Month: December 2018

40. leetcode题目讲解(Python): 组合总和 2 II(Combination Sum II)

题目如下:

题目

解题思路:

这道题跟上一题(39题)非常类似,不同之处是这道题不允许重复使用candidates中的元素。我们可以直接在上一道题目的代码上修改,递归的时候将 idx 加 1(需判断是否超出candidates的范围),另外由于题目输入的candidates可能包含相同的元素,所以我们需要对得到的答案进行去重处理。

参考代码: