m0_47017197的博客

回溯算法是⼀种经典的递归算法，通常⽤于解决组合问题、排列问题和搜索问题等。回溯算法的基本思想：从⼀个初始状态开始，按照⼀定的规则向前搜索，当搜索到某个状态⽆法前进时，回退到前⼀个状态，再按照其他的规则搜索。回溯算法在搜索过程中维护⼀个状态树，通过遍历状态树来实现对所有可能解的搜索。回溯算法的核心思想：“试错”，即在搜索过程中不断地做出选择，如果选择正确，则继续向前搜索；否则，回退到上⼀个状态，重新做出选择。回溯算法通常⽤于解决具有多个解，且每个解都需要搜索才能找到的问题。总结。

当我们把整个信封按照「下⾯的规则」排序之后： i. 左端点不同的时候：按照「左端点从⼩到⼤」排序；ii. 左端点相同的时候：按照「右端点从⼤到⼩」排序 我们发现，问题就变成了仅考虑信封的「右端点」，完完全全的变成的「最⻓上升⼦序列」的模 型。那么我们就可以⽤「贪⼼ + ⼆分」优化我们的算法。

【代码】35.贪心算法2。

【代码】34.贪心算法1。

斐波那契数（easy）

图像渲染。

找出所有子集的异或总和再求和（easy）

计算布尔二叉树的值（medium）

只有一个分支改成循环很容易。

函数自己调用自己的情况。

数据量太大记得mod。

实现一个二叉搜索树迭代器类roottruefalseint next()注意，指针初始化为一个不存在于 BST 中的数字，所以对next()的首次调用将返回 BST 中的最小元素。你可以假设next()调用总是有效的，也就是说，当调用next()时，BST 的中序遍历中至少存在一个下一个数字。

【代码】25.动态规划之完全背包。

背包问题 (Knapsack problem) 是⼀种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。•多重背包问题：每件物品最多有 si 个•混合背包问题：每个物品会有上⾯三种情况......•分组背包问题：物品有 n 组，每组物品⾥有若⼲个，每组⾥最多选⼀个物品其中上述分类⾥⾯，根据背包是否装满，又分为两类：•不一定装满背包•背包一定装满优化方案：•空间优化 - 滚动数组•。

最长公共子序列。

给你一个下标从开始的整数数组numbers，该数组已按，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是和，则。以长度为 2 的整数数组的形式返回这两个整数的下标index1和index2。你可以假设每个输入，而且你重复使用相同的元素。你所设计的解决方案必须只使用常量级的额外空间。

让字符串成为回文串的最小插入次数。回文串分割IV（hard）用动态规划的思想进行预处理。分割回文串II（hard）

最长的斐波那契子序列的长度（重点）等差数列划分II - 子序列。其实最优解是贪心思路。

依次比较它们的修订号。如果其中一个版本字符串的修订号较少，则将缺失的修订号视为。您必须编写一个在「线性时间」内运行并使用「线性额外空间」的算法。数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回。

请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个。

此时画叉的情形不用考虑。

【代码】DAY24-力扣刷题。

其实不用考虑“买入状态”，因为有股票卖不出去肯定不是最大值。其实结果是g(n-1)呢内的。

根据「状态转移⽅程」的推导来看，填表的顺序就是「从上往下」填每⼀⾏，在填写每⼀⾏的时候 「从左往右」。可以在最前⾯加上⼀个「辅助结点」，帮助我们初始化。在本题中，「添加⼀⾏」，并且「添加⼀列」后，只需将。辅助结点⾥⾯的值要「保证后续填表是正确的」；主要关注的是机器人刚开始站的位置。根据「状态表⽰」，我们要返回。的位置）向下⾛⼀步，转移到。的位置）向右⾛⼀步，转移到。位置处，⼀共有多少种⽅式。位置的⽅法数，那么到达。位置出发，巴拉巴拉；从起始位置出发，到达。「下标的映射关系」。

给你一个整数数组nums，除某个元素仅出现外，其余每个元素都恰出现请你找出并返回那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。

除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回。你从其中的一个加油站出发，开始时油箱为空。图中一个节点的引用，请你返回该图的。你有一辆油箱容量无限的的汽车，从第。分割成一些子串，使每个子串都是。所有可能的分割方案。个加油站需要消耗汽油。

对于这类需要取模的问题，我们每计算⼀次（两个数相加/乘等），都需要取⼀次模。需要注意的是，这道题⽬说，由于结果可能很⼤，需要对结果取模。在计算的时候，三个值全部加起来再取模，即。是不可取的，同学们可以试验⼀下，取题⽬范围内最⼤值时，⽹站会报错。的时候是没有办法进⾏推导的，因。发⽣了溢出，我们的答案就错了。从我们的递推公式可以看出，因此我们需要在填表之前，将。位置时，⼀共有多少种⽅法。从我们的递推公式可以看出，因此我们需要在填表之前，将。毫⽆疑问是「从左往右」。毫⽆疑问是「从左往右」。

深度优先搜索是很直观的做法。从根节点开始，遍历每个节点，如果遇到叶子节点，则将叶子节点对应的数字加到数字之和。如果当前节点不是叶子节点，则计算其子节点对应的数字，然后对子节点递归遍历。，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。在每一天，你可以决定是否购买和/或出售股票。你也可以先购买，然后在。请你设计并实现时间复杂度为。给定一个未排序的整数数组。

【代码】17.优化算法之解决拓扑排序4。

也就是说，如果正位于当前行的下标。每一步只能移动到下一行中相邻的结点上。，那么下一步可以移动到下一行的下标。，找出自顶向下的最小路径和。

然后再遍历⼀遍矩阵，看看哪些位置的。相连的联通区域全部标记⼀下；标记的时候，可以⽤「多源。

给定一个二叉树，判断它是否是 平衡二叉树。

迷宫中离⼊⼝最近的出⼝。

（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）是同一棵树的后序遍历，请你构造并返回这颗。排列，请你将其转换为一棵平 二叉搜索树。，请构造二叉树并返回其根节点。是二叉树的中序遍历，

dfs：深度优先遍历（红色）bfs：宽度优先遍历。

最后⼀块⽯头的重量。

⼆叉树的锯⻮形层序遍历。

可以用数组模拟栈结构。

【代码】10.优化算法之字符串。

1. 两数之和 - 力扣（LeetCode）