回溯
文章平均质量分 83
Jeniclala
这个作者很懒,什么都没留下…
展开
-
回溯:组合总和
力扣39:组合总和给定一个无重复元素的正整数数组 candidates 和一个正整数 target ,找出 candidates 中所有可以使数字和为目标数 target 的唯一组合。candidates 中的数字可以无限制重复被选取。如果至少一个所选数字数量不同,则两种组合是唯一的。对于给定的输入,保证和为 target 的唯一组合数少于 150 个。https://blog.csdn.net/qq_42999949/article/details/119713941?spm=1001.2014.原创 2021-08-15 16:15:24 · 163 阅读 · 0 评论 -
回溯:组合
给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。回溯三部曲:递归函数的返回值以及参数回溯函数终止条件单层搜索的过程本题思路:首先定义一个结果数组,根据题意,res应是一个二维数组。由于我们递归需要参数startIndex(用来记录下一层递归,搜索的起始位置),所以在内部写一个递归搜索的函数search。递归函数内包含两个参数,一个是startInedx,另一个是path用来存放符合条件结果,path是个一维数组。为什么要有这个原创 2021-08-15 15:35:49 · 322 阅读 · 0 评论