摘要：
类型：回溯算法 无重复元素 重点：同一个数字可以无限制重复选取，但是有总和的限制，所以间接的也就是有个数的限制。 1.递归函数参数 result存放结果集，数组path存放符合条件的结果。集合candidates和目标值target，需要使用startindex来控制循环的起始位置，对于组合问题，什 阅读全文
posted @ 2025-09-15 20:42
往事携冷风
阅读(10)
评论(0)
推荐(0)
摘要：
题型分类：数组中的二分查找 三种情况： 情况一：target在数组范围的右边或者左边，例如数组{3,4,5}，target为2或者数组{3,4,5}，target为6，此时应该返回{-1,-1} 情况二：target在数组范围中，且数组中不存在target，例如数组{3,6,7}，target为5， 阅读全文
posted @ 2025-09-15 20:25
往事携冷风
阅读(11)
评论(0)
推荐(0)
摘要：
归类：回溯算法 回溯三部曲： 1.确定回溯函数参数 首先需要一个字符串s来收集叶子节点的结果，然后用一个字符串数组result来保存起来，这两个变量依然定义为全局。 参数指定是有题目中给的string digits，然后还有一个参数就是int型的index。 index是用来记录遍历第几个数字了，就 阅读全文
posted @ 2025-09-15 19:28
往事携冷风
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号