算法题解

LeetCode 高频题的系统化解法笔记，按数据结构与技巧分组，每篇包含思路推导、代码实现与复杂度分析。

数组和字符串

题目	核心技巧
Two Sum	哈希表一次遍历
Group Anagrams	字符计数作哈希键
字符串中的所有字母异位词	滑动窗口 + 计数数组
最长连续序列	哈希集合找序列起点
无重复字符的最长子串	滑动窗口
盛最多水的容器	双指针收敛
移动零	快慢指针原地交换
滑动窗口最大值	单调递减队列
和为 K 的子数组	前缀和 + 哈希表
三数之和	排序 + 双指针去重
接雨水	双指针 / 单调栈
最大子数组和	Kadane 动态规划
最小覆盖子串	滑动窗口 + 需求计数
合并区间	按左端点排序后合并
除自身以外数组的乘积	前缀积 × 后缀积
旋转数组	三次翻转

链表

题目	核心技巧
两个链表的交点	双指针等距法
回文链表	快慢指针 + 后半段反转
反转链表	迭代三指针

矩阵

题目	核心技巧
旋转图像	转置 + 水平翻转
搜索二维矩阵	右上角二叉决策树
矩阵置零	首行首列作标记位
螺旋矩阵	四边界收缩

其他

题目	核心技巧
缺失的第一个正数	原地哈希（鸽巢）