39. 组合总和
题目链接
思路
这道题的思路与前面组合问题相关的题目思路几乎一样,主要有两点差异:
- 一是可以重复选取数组中的元素进行加和,这就对起始的数组下标做出了要求
- 二是剪枝之后进行剪枝,也比较难想得到
其它就是注意 sum += candidates[i] , path.push_back[candidates[i]],不要写成了i
40. 组合总和 II
题目链接
思路
想到了存在相邻的元素需要跳元素,但是理解不深刻,还是Carl厉害!
这道题的思路与前面组合问题相关的题目思路几乎一样,主要有两点差异:
其它就是注意 sum += candidates[i] , path.push_back[candidates[i]],不要写成了i
想到了存在相邻的元素需要跳元素,但是理解不深刻,还是Carl厉害!