回溯
关注
分享
扫一扫
文章平均质量分 65
你好，此用户已存在
苍山负雪，明烛天南
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
组合（回溯+剪枝、图解）
在上述代码中，我们用for循环用来横向遍历，递归的过程是纵向遍历。同时用startIndex控制每层遍历的起始位置，每往深层下降一层就用path保存取到的节点i，当满足终止条件return返回到上一层前要进行回溯，撤销处理的结点。那么终止条件是什么呢？在上述暴力算法中，题目中k等于多少，我们就要嵌套多少个for循环，显然这样写代码是不合理的，而在回溯算法中，我们。原创 2023-11-30 23:53:08 · 716 阅读 · 0 评论 -
子集（回溯、图解）
返回该数组所有可能的子集（幂集）。使用回溯算法，回溯的本质在于。原创 2023-12-01 11:10:26 · 455 阅读 · 0 评论 -
组合总和II（回溯、去重）
中的每个数字在每个组合中只能使用。给定一个候选人编号的集合。解集不能包含重复的组合。中所有可以使数字和为。原创 2023-12-03 00:09:05 · 658 阅读 · 0 评论 -
全排列（回溯）
本题与组合问题很类似，依旧使用for循环控制每层遍历，使用递归控制每个树枝上的深层遍历。在组合问题中，笔者详细说明了回溯算法的图解表示，详情可见。在本题中，使用回溯算法与组合问题的对比，只有两个不同点。是的，这其实就是最原始的DFS算法应用。给定一个不含重复数字的整数数组。原创 2023-12-04 15:47:13 · 446 阅读 · 0 评论 -
递增子序列（回溯）
给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中。你可以按返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。原创 2023-12-05 10:50:15 · 1162 阅读 · 0 评论 -
N皇后（回溯法）
参考：51. N 皇后 - 力扣（LeetCode）原创 2023-12-06 23:57:47 · 869 阅读 · 0 评论 -
找出比给定数字大的最小数
给定一个数字，找出比这个数字大的最小数，其中这个数字是由给定数字的数位组成的；若找不到，则返回-1。如给定数字123，则由数字123的所有数位可组成数字123、132、213、231、321、312，这些数字里比给定数字123大的最小数是132。原创 2024-03-25 16:33:29 · 331 阅读 · 0 评论 -
组合总和（回溯）
2 和 3 可以形成一组候选，2 + 2 + 3 = 7。注意 2 可以使用多次。如果至少一个数字的被选数量不同，则两种组合是不同的。7 也是一个候选， 7 = 7。本题解法类似于组合总和III，详解。，并以列表形式返回。中可以使数字和为目标数。对于给定的输入，保证和为。原创 2024-03-26 08:29:06 · 450 阅读 · 0 评论 -
电话号码的字母组合
如果使用暴力搜索，那么题目中给出的digits有几个数字，就有有几层for循环，因此不适宜使用暴力求解。而在回溯算法中，递归的深度就是for循环的层数，因此可以使用回溯法解决本题，其中。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。的字符串，返回所有它能表示的字母组合。原创 2024-03-27 19:06:13 · 416 阅读 · 0 评论 -
分割回文串
分割成一些子串，使每个子串都是。所有可能的分割方案。原创 2024-03-28 09:25:34 · 277 阅读 · 0 评论 -
复原IP地址
用以表示一个 IP 地址，返回所有可能的。正好由四个整数（每个整数位于。之间组成，且不能含有前导。给定一个只包含数字的字符串。，这些地址可以通过在。原创 2024-03-28 11:10:07 · 277 阅读 · 0 评论 -
括号生成（回溯+剪枝）
而当路径收集过程中path.size()，也就是最终的结果等于2n时，应该进行收集。代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且。剪去递归过程中不符合题意的条件，可以看出以下情况，应当进行剪枝。原创 2024-03-29 19:39:09 · 574 阅读 · 0 评论 -
全排列II（回溯+去重）
给定一个可包含重复数字的序列。返回所有不重复的全排列。原创 2024-04-02 11:27:26 · 228 阅读 · 0 评论