2024年7月13日
代码随想录day 23 组合总和 | 组合总和II | 分割回文串
摘要： 组合总和 组合总和 解题思路 利用回溯算法进行遍历，由于数组内的数字可以重复调用，因此在套用模板进行遍历时，下一次递归的startIndex是当前遍历的下标。 剪枝操作则是通过比较和是否大于目标值，如果大于则不进行下一次的递归，以此来减少循环遍历的次数，这个条件需要加到for循环中。 知识点 回溯 阅读全文
posted @ 2024-07-13 20:46 不进育碧不改名 阅读(148) 评论(0) 推荐(0) 编辑