39. 组合总和
题目链接
思路
这道题的思路与前面组合问题相关的题目思路几乎一样，主要有两点差异：
- 一是可以重复选取数组中的元素进行加和，这就对起始的数组下标做出了要求
- 二是剪枝之后进行剪枝，也比较难想得到
其它就是注意 sum += candidates[i] ， path.push_back[candidates[i]]，不要写成了i
40. 组合总和 II
题目链接
思路
想到了存在相邻的元素需要跳元素，但是理解不深刻，还是Carl厉害！
代码随想录算法训练营第27天 | 39. 组合总和、40. 组合总和 II、131. 分割回文串
本文介绍了LeetCode中的三道题目：39.组合总和（考虑重复选取与剪枝），40.组合总和II（涉及相邻元素处理），以及131.分割回文串。讨论了解题中关键的算法思路和注意事项。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
