笔记

整理 LeetCode 双指针题目的核心思路：用两个指针描述位置或范围，并按规则移动，涵盖移动零、盛水容器、三数之和、接雨水、最长回文子串。

整理 LeetCode 哈希表题目的核心思路：先建表，再查表。

整理 LeetCode 刷题中常用的 Python list、dict、set 与 defaultdict(list) 基础区别。

LeetCode 三数之和题解：先排序，再固定一个数并用双指针寻找不重复三元组。

LeetCode 合并两个有序链表题解：双指针遍历比较节点值，dummy 虚拟头节点串联结果链表。

LeetCode 两数相加题解：模拟竖式逐位相加，dummy 虚拟头节点串联结果链表，维护 carry 进位。

LeetCode 最长回文子串题解：中心扩展法枚举每个奇偶中心向两侧扩展，时间复杂度 O(n²)，空间复杂度 O(1)。

LeetCode 反转链表题解：使用迭代法逐个翻转节点指向，时间复杂度 O(n)，空间复杂度 O(1)。

LeetCode 有效的括号题解：使用栈解决括号匹配问题，字典映射右括号到左括号，时间复杂度 O(n)。

LeetCode 寻找两个正序数组的中位数题解：用二分查找切分位置，在 O(log(min(m,n))) 时间内求中位数。

LeetCode 寻找旋转排序数组中的最小值题解：比较 nums[mid] 与 nums[right]，定位旋转断点。

LeetCode 搜索旋转排序数组题解：在旋转数组中判断有序半区，再用二分缩小范围。

LeetCode 在排序数组中查找元素的第一个和最后一个位置题解：复用 lower_bound，两次二分定位左右边界。

LeetCode 搜索二维矩阵题解：把矩阵看作一维数组做二分，或者先定位行再二分查找。

LeetCode 搜索插入位置题解：用二分查找在升序数组中找到目标位置或插入位置。

LeetCode 二叉树的最大深度题解：用递归计算左右子树深度，并返回更深一侧加一。