Allenlzcoder的博客

【代码】【重点】【双指针】18.四数之和。

（2）骑士到达最后一格后，健康点数必须 ≥ 1；

step1.先把grid2中是陆地但grid1中是海洋的岛变成海洋。step2.再统计grid2中岛屿的数量。

跟题目完全相同的套路！

思路：先外后内，先遍历边界，再处理内部！

重点是读懂题目，标准差分数组解法！

题目。

【代码】876.链表的中间节点。

【代码】【todo】【重点】【DP】123.买卖股票的最佳时机III。

LCA（lowest common ancestor）问题力扣，【二叉搜索树】https://leetcode.cn/problems/er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian-lcof/description/【普通二叉树】https://leetcode.cn/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/

【代码】【重点】【LCA】236. 二叉树的最近公共祖先。

【代码】【DP】LCR 100.三角形最小路径和。

注意：三数之和属于双指针问题，

【代码】【重点】【二叉树】662.二叉树最大宽度。

力扣188，https://leetcode.cn/problems/gu-piao-de-zui-da-li-run-lcof/description/（注意：本题与主站 121 题相同：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/）动态规划思路；

六种股票问题总结。

跟题目很类似。

基本方法，必须掌握！

最简单的DFS必须掌握！

最简单的DFS必须掌握！

最佳解法，类似阶乘公式！

先排序，再dfs，可以进一步剪枝。

经典方法，必须掌握！

典型题目，牢记方法！

【代码】【重点】【链表】92. 反转链表 II。

必须掌握的基础算法！

注意：二维接雨水，有墙的，有线的，着这个属于线的。

重点题目，深刻理解！！！

【代码】【链表】206.反转链表。

【代码】【DP】64.最小路径和。

基础解法，必须掌握！

与题目几乎一模一样！

本质是不带替换操作的最小编辑距离问题！

基础算法，必须掌握！

【代码】[【重点】【DP】72.编辑距离。

【代码】【DP】53.最大子数组和。

基本方法，必须掌握！

更好的方法是耐心排序，参见《算法小抄》的内容！！！

【代码】【DP】931. 下降路径最小和。

来自牛客网。