![](https://img-blog.csdnimg.cn/9ee9167bff454eeba628a35837e2c093.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
回溯算法
文章平均质量分 82
回溯算法
呵呵哒( ̄▽ ̄)"
喜欢分享学习笔记,并不一定是正确的,阶段性的学习成果做一下记录,欢迎一起交流讨论,也希望有错误的地方可以向我提出,我会虚心接受并纠正
展开
-
leetCode 51.皇后 + 回溯算法 + 图解 + 笔记
这就是传说中的N皇后?| LeetCode:51.N皇后_哔哩哔哩_bilibili。的棋盘上,并且使皇后彼此之间不能相互攻击。代码随想录 (programmercarl.com)按照国际象棋的规则,皇后可以攻击与之处在。每一种解法包含一个不同的。的棋子放置方案,该方案中 'Q'分别代表了皇后和空位。原创 2023-12-03 22:45:12 · 1014 阅读 · 0 评论 -
leetCode 47. 全排列 II + 回溯算法 + 图解 + 笔记
1.leetCode 77.组合问题 、leetCode 131.切割问题、leetCode 78.子集问题需要用。回溯算法求解全排列,如何去重?| LeetCode:47.全排列 II_哔哩哔哩_bilibili。leetCode 46. 全排列 + 回溯算法 + 图解 + 笔记-CSDN博客。是相同的组合,因为元素相同。代码随想录 (programmercarl.com)是不同的排序组合,因为排序不同;返回所有不重复的全排列。3).单层搜索的逻辑。1).确定回溯函数参数。2).递归的终止条件。原创 2023-12-02 18:03:35 · 1053 阅读 · 0 评论 -
leetCode 46. 全排列 + 回溯算法 + 图解 + 笔记
1.leetCode 77.组合问题 、leetCode 131.切割问题、leetCode 78.子集问题需要用startIndex,组合与排列的区别,回溯算法求解的时候,有何不同?| LeetCode:46.全排列_哔哩哔哩_bilibili。是用来标记取过了哪些元素,那接下来,在剩余的这个集合里边取的时候,取过的元素别重复取就行了!是相同的组合,因为元素相同。是不同的排序组合,因为排序不同;给定一个不含重复数字的数组。,处理排列问题就不用使用。3).单层搜索的逻辑。2).递归的终止条件。原创 2023-12-02 16:16:52 · 1193 阅读 · 0 评论 -
leetCode 494.递增子序列 + 回溯算法 + 图解 + 笔记
回溯算法精讲,树层去重与树枝去重 | LeetCode:491.递增子序列_哔哩哔哩_bilibili。数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。,找出并返回所有该数组中不同的递增子序列,递增子序列中。代码随想录 (programmercarl.com)(2)优化:由于数值范围[-100,100],可以。(1) 回溯算法+哈希表。原创 2023-12-01 19:36:50 · 601 阅读 · 0 评论 -
leetCode 90.子集 II + 回溯算法 + 图解 + 笔记
例如{1,2,2},仅仅是两个元素的数值相同,并没有重复使用同一个元素。那分别是不同的两个元素,那它就是合法的,所以说树枝上前面取了2,后面我还能不能取2呢?可以的,因为它仅仅是你这两个元素数值都是2而已,但其实取的是两个不同的元素。可以的,没问题(o´ω`o)و。因为树层上你前面取2,后面取2,你得到的子集,它注定就是重复的。所以说树层上相邻两个元素重复选取的话,它得到的子集就是重复的子集。,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。返回的解集中,子集可以按。,表示前一个树枝,使用了。原创 2023-12-01 12:28:16 · 939 阅读 · 0 评论 -
leetCode 93.复原 IP 地址 + 回溯算法 + 图解 + 笔记
题目要求:给我们个字符串,切割成一个合法的IP地址(IPv4形式),用以表示一个 IP 地址,返回所有可能的。正好由四个整数(每个整数位于。之间组成,且不能含有前导。给定一个只包含数字的字符串。,这些地址可以通过在。2.确定递归终止条件。原创 2023-11-30 20:37:51 · 739 阅读 · 0 评论 -
leetCode 78.子集 + 回溯算法 + 图解 + 笔记
代码随想录PDF,代码随想录百度网盘,代码随想录知识星球,代码随想录八股文PDF,代码随想录刷题路线,代码随想录知识星球八股文。回溯算法解决子集问题,树上节点都是目标集和!| LeetCode:78.子集_哔哩哔哩_bilibili。返回该数组所有可能的子集(幂集)。(来自代码随想录Carl老师的提问和解答)答疑:并不会,因为每次递归的。原创 2023-11-30 23:06:08 · 644 阅读 · 0 评论 -
leetCode 131.分割回文串 + 动态规划 + 回溯算法 + 优化 + 图解 + 笔记
leetCode 647.回文子串 动态规划 + 优化空间 / 中心扩展法 + 双指针-CSDN博客。leetCode 131.分割回文串 + 回溯算法 + 图解 + 笔记-CSDN博客。代码随想录 (programmercarl.com)(一)利用动态规划来优化判断回文子串。整个字符串它就是回文子串。如果只判断这个字符串的。讲究的是这个字符串里边。原创 2023-11-30 13:51:28 · 1169 阅读 · 0 评论 -
leetCode 131.分割回文串 + 回溯算法 + 图解 + 笔记
带你学透回溯算法-分割回文串(对应力扣题目:131.分割回文串)| 回溯法精讲!_哔哩哔哩_bilibili。如果切割线切到了字符串最后面,表示找了一种切割方法,此时终止本层递归!代码随想录 (programmercarl.com)分割成一些子串,使每个子串都是。是正着读和反着读都一样的字符串。,收集结果后直接return;(1)判断是否为回文子串。思考:如何判断所截取子串。所有可能的分割方案。1).确定回溯函数参数。思考:在递归循环中如何。2).递归的终止条件。3).单层搜索的逻辑。原创 2023-11-29 22:59:41 · 1751 阅读 · 0 评论 -
leetCode 40.组合总和 II + 回溯算法 + 剪枝 + used数组 + 图解
回溯算法中的去重,树层去重树枝去重,你弄清楚了没?| LeetCode:40.组合总和II_哔哩哔哩_bilibili。元素在同一个组合内是可以重复的,多少次都可以,但两个组合不能相同。leetCode 39.组合总和 + 回溯算法 + 剪枝。给定一个候选人编号的集合 candidates。(代码随想录Carl老师自创的名词)中所有可以使数字和为 target。中的每个数字在每个组合中只能使用。那么此时 for循环 里通过。(一)解法一:used数组。使用过,一个维度表示是。2).递归的终止条件。原创 2023-11-29 16:47:28 · 1197 阅读 · 0 评论 -
leetCode 39.组合总和 + 回溯算法 + 剪枝 + 图解 + 笔记
它们绿色节点出现的位置并不一样,发现下图排完序之后,若能找到符合的节点,其实是当前同层的前面是没有不符合的节点的。(描述可能有点问题,大家可以对比一下找规律)带你学透回溯算法-组合总和(对应「leetcode」力扣题目:39.组合总和)| 回溯法精讲!_哔哩哔哩_bilibili。就返回(结束本层递归),这里可以做优化,接着往下看!,和本题的区别,本题没有数量要求,且可以。,只是下一层递归结束判断的时候,发现。,并以列表形式返回。对于给定的输入,保证和为。3).单层搜索的逻辑。2).递归的终止条件。原创 2023-11-28 19:57:34 · 1514 阅读 · 0 评论 -
leetCode 216.组合总和 III + 回溯算法 + 剪枝 + 图解 + 笔记
和组合问题有啥区别?| LeetCode:216.组合总和III_哔哩哔哩_bilibili。求解组合问题:元素不同的顺序是一样的组合,不能取重复的元素。该列表不能包含相同的组合两次,组合可以以任何顺序返回。代码随想录 (programmercarl.com)所有可能的有效组合的列表。回溯算法的实现过程,包括。【思路分析】可以通过。原创 2023-11-28 14:02:47 · 1351 阅读 · 0 评论 -
leetCode 77.组合 + 回溯算法 (bactracking) + 剪枝 + 图解 + 笔记
【代码】leetCode 77.组合 + 回溯。原创 2023-11-27 21:27:07 · 622 阅读 · 0 评论 -
leetCode 841. 钥匙和房间 图遍历 深度优先遍历+广度优先遍历 + 图解
号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而,你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房间,你可能会在里面找到一套不同的钥匙,每把钥匙上都有对应的房间号,即表示钥匙可以打开的房间。你可以拿上所有钥匙去解锁其他房间。由于我们能够进入每个房间,我们返回 true。号房间可以获得的钥匙集合。我们从 0 号房间开始,拿到钥匙 1。之后我们去 1 号房间,拿到钥匙 2。然后我们去 2 号房间,拿到钥匙 3。最后我们去了 3 号房间。我们不能进入 2 号房间。原创 2023-11-27 10:43:47 · 729 阅读 · 0 评论 -
leetCode 17.电话号码的字母组合 + 回溯算法 + 图解 + 笔记
LeetCode:17.电话号码的字母组合_哔哩哔哩_bilibili。的字符串,返回所有它能表示的字母组合。代码随想录 (programmercarl.com)解决思路:1.创建字符集(使数字和字母集做映射)注意 1 不对应任何字母。给出数字到字母的映射如下(与。循环的问题,举个栗子:输入。1).确定回溯函数参数。3).确定单层遍历逻辑。原创 2023-11-28 16:43:54 · 1221 阅读 · 0 评论