博客

【代码】动态规划 - 背包问题。

这样我们就能够进行六种操作方法。时，我们既可以删除单词 A 的最后一个字符。，也可以在单词 B 的末尾添加一个字符。时，我们修改单词 A 的第一个字母。，和修改单词 B 的第一个字母。例如，当单词 A 为。例如，当单词 A 为。

二叉树前序遍历 中序遍历 后序遍历 层序遍历。

二叉树

我们枚举每一种边界情况，并从对应的子串开始不断地向两边扩展。如果两边的字母相同，我们就可以继续扩展，例如从。可以发现，所有的状态在转移的时候的可能性都是唯一的。也就是说，我们可以从每一种边界情况开始「扩展」，也可以得出所有的状态对应的答案。因此，初始化双指针分列水槽左右两端，循环每轮将短板向内移动一格，并更新面积最大值，直到两指针相遇时跳出；如果两边的字母不同，我们就可以停止扩展，因为在这之后的子串都不能是回文串了。在每个状态下，无论长板或短板向中间收窄一格，都会导致水槽底边宽度。，此状态下水槽面积为。

LeetCode-70. 爬楼梯设跳上 n 级台阶有 f(n) 种跳法。在所有跳法中，青蛙的最后一步只有两种情况：跳上 1 级台阶跳上 2 级台阶1. 跳上 1 级台阶剩下 n−1 个台阶，此情况共有 f(n−1) 种跳法。2. 跳上 2 级台阶剩下 n−2 个台阶，此情况共有 f(n−2) 种跳法。因此，f(n) 为以上两种情况之和，即：f(n)=f(n−1)+f(n−2) f(n) = f(n-1) + f(n-2) f(n)=f(n−1)+f(n−2)以上递推

二分算法是一种高效的搜索算法，其核心在于，即在每次循环迭代前后，某些条件始终保持为真。通过精确地维护这些条件，我们可以确保算法的正确性和有效性。通过在每次迭代中根据比较结果调整搜索区间（通常是），并确保目标值始终位于这个区间内，我们可以逐步缩小搜索范围，直到找到目标值或确定其不存在。是一种直观理解二分查找算法的方法，它通过将问题抽象为两种颜色（红色和蓝色）来表示不同的循环不变式，从而帮助理解和维护算法的正确性。

二分答案法的核心在于将原问题转化为判定问题，即对于一个猜测的答案，判断其是否可行。check 函数的设计直接影响算法的效率和正确性，是二分答案法的关键部分。贪心算法的应用：在 check 函数中，贪心策略常用于在局部做出最优选择，从而快速判断全局的可行性。LeetCode-274. H 指数寻找 h 指数的二分搜索方法我们需要找到一个值 h，它满足「有 h 篇论文的引用次数至少为 h」。具体来说：对于所有小于等于 h 的值 x，都满足至少有 x 篇论文的引用次数不低于

网格图题集 - 序列一。

单调栈

滑动窗口