03 2019 档案

46, 47:Permutations 1, 2
摘要："46. Permutations" "47. Permutations II" 和 "Combination Sum II" 是类似的，只用递归重复数字的第一个数字，后面都是重复的解。 阅读全文
posted @ 2019-03-10 18:58 ACLJW 阅读(178) 评论(0) 推荐(0)
39, 40:Combination Sum 1, 2
摘要："39. Combination Sum" 这道题就是简单的回溯，需要注意的是为了避免重复结果以及降低时间复杂度，可以先对cans数组进行排序，然后每次回溯的时候从chs数组的最后一个元素在cans数组中的位置开始进行，这样就保证了解序列是升序，从而避免了重复回溯，因此也减少了时间。 阅读全文
posted @ 2019-03-08 10:44 ACLJW 阅读(232) 评论(0) 推荐(0)