回溯
回溯
ceresyezi
记录樱花落下的速度
展开
-
491. 递增子序列 回溯解
给你一个整数数组 nums ,找出并返回所有该数组中不同的递增子序列,递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。原创 2023-05-10 20:48:26 · 28 阅读 · 0 评论 -
37. 解数独 回溯解法
编写一个程序,通过填充空格来解决数独问题。原创 2023-05-10 19:43:39 · 18 阅读 · 0 评论 -
51. N 皇后 回溯+数组标记
给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。原创 2023-05-10 15:47:24 · 25 阅读 · 0 评论 -
46. 全排列 回溯解法
给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。原创 2023-05-10 10:14:18 · 23 阅读 · 0 评论 -
90. 子集 II 回溯避免重复元素
给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列。原创 2023-05-09 21:07:24 · 35 阅读 · 0 评论 -
78. 子集 回溯
给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。原创 2023-05-09 21:06:40 · 22 阅读 · 0 评论 -
7. 复原IP地址(回溯加剪枝)
给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。原创 2023-05-09 19:51:46 · 21 阅读 · 0 评论 -
216. 组合总和 III
找出所有相加之和为 n 的 k 个数的组合原创 2023-05-05 17:46:06 · 28 阅读 · 0 评论 -
40. 组合总和 II
给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用 一次 。原创 2023-05-05 16:52:27 · 91 阅读 · 0 评论 -
39. 组合总和
给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。原创 2023-05-05 16:27:19 · 108 阅读 · 0 评论 -
17. 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。原创 2023-05-05 15:44:34 · 21 阅读 · 0 评论 -
77. 组合
给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。原创 2023-05-05 14:48:21 · 20 阅读 · 0 评论