递归与二叉树 例题 class Solution: def maxDepth(self, root: Optional[TreeN …

前后指针 要点 1.前后指针可以用在处理链表倒数第n个节点相关的问题。 2.删除链表元素多使用前后指针，和快慢指针相似。 例题 c …

快慢指针 要点 1.快慢指针主要用来寻找链表中间节点或者处理环形链表问题 例题 # 快指针每次两步，慢指针每次一步，while条件 …

反转链表 要点 1.在头结点前建立哨兵节点，可以免去讨论是否从头结点开始反转 2.尽量遍历一次完成反转 注意使用p0.next.n …

二分查找 步骤 1.寻找二分范围 二分范围可使用开区间(-1,n-1)，对应范围[0,n-2],最后一位不搜索。此时结果返回rig …

相向双指针 解决两数之和，三数之和问题。主要针对有序数组使用。 两数之和 class Solution: def twoSum(s …

前置知识 #构造一二维数组 a = [0]*n b = [[0]*n for _ in range(n)] 例题 代码 # 枚举所 …

例题 力扣1605： 解析 构造空矩阵，然后依次遍历矩阵元素，在(i,j)位置处选择rowSum[i]和colSum[j]中较小的 …

4.前缀和 知识点 例题 力扣1590： 思路解析 参考代码 class Solution: def minSubarray(se …