代码随想录 40. 组合总和 II

68 阅读1分钟

40. 组合总和 II - 力扣(LeetCode)

画图可以看出来哦第一个满足8的组合应该是[1 , 7]

image.png

但是正确答案却是[1,1,6]

image.png

满足答案的这种场景应该是下面这种:

image.png 这种情况才能取2次1,但是题目要求一个元素不能取两次,所以这个第二个1肯定是提前透支了数组的第二个1:

image.png

因此,我们可以给数组排一下序,让两个1挨在一起,提前透支第二个1:

这是没有排序的,虽然也求出来了,但是顺序不对:

image.png

这是sort排过序·的:

image.png