双指针与滑动窗口模板:同向/反向指针与定长/变长窗口
双指针与滑动窗口两大高频技巧的模板化总结:同向双指针(快慢)、反向对撞指针、定长与变长滑动窗口、前缀和结合,覆盖 LeetCode 3/11/76/209 等经典题。
posts
双指针与滑动窗口两大高频技巧的模板化总结:同向双指针(快慢)、反向对撞指针、定长与变长滑动窗口、前缀和结合,覆盖 LeetCode 3/11/76/209 等经典题。
精选LeetCode链表领域8道必刷题目:反转链表、合并有序链表、环形链表检测、相交链表、奇偶重排、删除倒数第N个节点、排序链表与LRU缓存,详解迭代与递归两种写法。
详解滑动窗口算法的通用模板与四类变体:固定窗口、可变窗口、多指针窗口与双窗口,覆盖最小覆盖子串、字符串排列、找到所有字母异位词等经典题目。
精选LeetCode树与图领域10道必刷题目:二叉树遍历、BST验证、最大路径和、Trie实现、岛屿数量等,详解递归思维与搜索框架。
精选LeetCode数组与字符串领域10道必刷题目:两数之和、三数之和、无重复字符最长子串、最小覆盖子串等,详解双指针、滑动窗口、前缀和三大核心技巧。
LeetCode 图论高频题专题精讲:拓扑排序(Course Schedule)、最短路径(Network Delay Time)、并查集(Number of Provinces)、最小生成树(Connecting Cities)等经典题目,覆盖 BFS/DFS、Dijkstra、Kruskal/Prim 核心算法在面试题中的实战应用。
精选LeetCode动态规划领域12道必刷题目,覆盖线性DP、状态机DP、背包问题与区间DP四大类型,详解状态定义与转移方程的推导过程。
针对算法竞赛和笔试的 ACM 模式专题:标准输入输出处理、Java/Python/C++ 三种语言模板、常见陷阱与调试技巧、以及笔试中的时间与空间优化策略。