文件名称：leetcode叫数-LeetcodePython:LeetcodePython
文件大小：442KB
文件格式：ZIP
更新时间：2024-07-20 10:05:46
系统开源
leetcode叫数 复习 26 88 3 滑动窗口 1.25 进度 445 1.26 进度 25 25 147 148 1.28 进度 150 71 346-会员题目 1.29 进度 127 126 286 286-会员题目 回溯必读必做 类似题目还有: 这类题目都是同一类型的,用回溯算法! 其实回溯算法关键在于:不合适就退回上一步 然后通过约束条件, 减少时间复杂度. 大家可以从下面的解法找出一点感觉! 回朔法的思想： 回朔法的重要思想在于： 通过枚举法，对所有可能性进行遍历。 但是枚举的顺序是 一条路走到黑，发现黑之后，退一步，再向前尝试没走过的路。直到所有路都试过。因此回朔法可以简单的理解为： 走不通就退一步的方枚举法就叫回朔法。而这里回退点也叫做回朔点。 回朔关键点 通过分析发现，回朔法实现的三大技术关键点分别是： 一条路走到黑 回退一步 另寻他路 关键点的实现 那么如何才能用代码实现上述三个关键点呢？ for 循环 递归 解释如下 for循环的作用在于另寻他路： 你可以用for循环可以实现一个路径选择器的功能，该路径选择器可以逐个选择当前节点下的所有可能往下走下去的分支路径