2019年3月8日
39, 40:Combination Sum 1, 2
摘要： "39. Combination Sum" 这道题就是简单的回溯，需要注意的是为了避免重复结果以及降低时间复杂度，可以先对cans数组进行排序，然后每次回溯的时候从chs数组的最后一个元素在cans数组中的位置开始进行，这样就保证了解序列是升序，从而避免了重复回溯，因此也减少了时间。 阅读全文
posted @ 2019-03-08 10:44 ACLJW 阅读(222) 评论(0) 推荐(0) 编辑