摘要: LeetCode40.组合总和II 力扣题目链接(opens new window) 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有 阅读全文
posted @ 2024-08-14 21:20 Tomorrowland_D 阅读(38) 评论(0) 推荐(1) 编辑
摘要: LeetCode39. 组合总和 题目叙述: 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数 阅读全文
posted @ 2024-08-14 20:45 Tomorrowland_D 阅读(52) 评论(0) 推荐(1) 编辑
摘要: 4.组合总和lll(LeetCode216) 题目叙述: 找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,组合可以以任何顺序返回。 示例 1: 输入: k = 3, n = 7 输 阅读全文
posted @ 2024-08-14 18:29 Tomorrowland_D 阅读(47) 评论(0) 推荐(1) 编辑
摘要: 回溯算法的理解: 回溯算法可以理解为一颗树形结构,即一颗n叉树,当遍历到叶子节点的时候,我们就到达了递归的终点,此时我们应该往上走。 回溯法解决的问题都可以抽象为树形结构,是的,我指的是所有回溯法的问题都可以抽象为树形结构!因为回溯法解决的都是在集合中递归查找子集,集合的大小就构成了树的宽度,递归的 阅读全文
posted @ 2024-08-14 10:59 Tomorrowland_D 阅读(76) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示