Leetcode 40. 组合总和 II 无畏男孩 2022-04-18 64 阅读1分钟 此题的关键是如何做到去重的效果? 先分析重复组合是如何出现的,比如说[2,2,3,4] 在进入第一层递归时 四种选择, 第一个元素2 进入下一层递归和第二个元素进入到下一个元素递归时,你发现第二个元素的递归过程就是第一个元素递归过程的一部分,可以理解为'子集'。 所以当对index位进行递归使,它后面的元素如果有重复的,应该跳过不考虑。