Posts
All the articles I've posted.
-
LeetCode Hot 100——普通数组篇（前缀积与原地标记）
普通数组五题：最大子数组和 Kadane、合并区间排序、轮转数组三次反转、除自身乘积前后缀、缺失正数原地哈希。
-
前缀和+哈希表——子数组问题的万能钥匙
前缀和将子数组求和转化为两数之差，配合哈希表将 O(n²)降为 O(n)，是子数组和类问题的万能解题模板。
-
LeetCode Hot 100——子串篇（前缀和与单调队列）
子串三题：和为 K 用前缀和哈希、滑动窗口最大值用单调队列、最小覆盖子串用双指针收缩。
-
原地哈希——把数组本身当成哈希表
把数组本身当哈希表，利用下标与值的映射关系原地标记状态，实现 O(1)空间解决缺失正整数等经典问题。
-
LeetCode Hot 100——滑动窗口篇（窗口收缩与计数维护）
滑动窗口两题：无重复字符最长子串用 Set 收缩窗口、字母异位词用固定窗口计数比对。
-
二叉树遍历——前序、中序、后序、层序的递归与迭代模板
前中后层序四种遍历的递归与迭代统一模板，前中后只是访问根节点的时机不同，层序用队列逐层处理。
-
LeetCode Hot 100——双指针篇（相向与快慢双指针）
双指针四题：移动零快慢指针、盛水容器相向收缩、三数之和排序去重、接雨水按列求和。
-
二分查找的8种变体——不只是找等于target
二分查找核心在于区间定义（左闭右闭/左闭右开），掌握 8 种变体模板统一解决查找等于、第一个、最后一个等场景。