# 力扣(leetcode)Hot100 刷题路线、配详细讲解(代码随想录体系)
总体思路:由浅入深,建立“套路体系” 顺序:数组 → 链表 → 哈希 → 字符串 → 栈 → 二叉树 → 回溯 → 贪心 → 动态规划 → 图
# 数组 + 双指针
代码随想录里 双指针是 第五章,不过也是对 数组、链表里的题目,是对前面题目的总结。hot100这里就把双指针放在前面。
目标:掌握最核心的两种套路
# 核心套路
- 双指针
- 滑动窗口
# 题目
- 移动零
- 盛最多水的容器
- 三数之和
- 接雨水
- 无重复字符的最长子串
- 找到字符串中所有字母异位词
能力要求:能写出双指针 + 窗口模板
# 二分查找
目标:掌握边界
# 核心套路
- 左闭右闭
- 左闭右开
# 题目
- 搜索旋转排序数组
- 查找区间
- 搜索二维矩阵
能力要求:写对边界
# 链表
目标:掌握指针操作
# 核心套路
- 虚拟头结点
- 快慢指针
# 题目
- 反转链表
- 合并两个有序链表
- 删除链表的倒数第 N 个结点
- 两两交换链表中的节点
- 环形链表
- 环形链表 II
- 相交链表
能力要求:熟练画图 + 指针推导
# 哈希表
目标:空间换时间
# 核心套路
- 哈希去重
- 计数
# 题目
- 两数之和
- 字母异位词分组
- 最长连续序列
能力要求:一眼识别“哈希解法”
# 字符串
目标:字符串处理能力
# 核心套路
- 双指针
- KMP(理解即可)
# 题目
- 最长回文子串
- 最小覆盖子串
能力要求:窗口 + 子串问题建模
# 栈
目标:掌握“单调结构”
# 核心套路
- 单调栈
# 题目
- 有效的括号
- 最小栈
- 每日温度
- 柱状图中最大的矩形
能力要求:识别“下一个更大元素”问题
# 二叉树
目标:建立递归思维
# 核心套路
- 前中后序递归
- 层序遍历(BFS)
# 题目
- 二叉树的中序遍历
- 二叉树的最大深度
- 层序遍历
- 翻转二叉树
- 对称二叉树
- 二叉树的直径
- 构造二叉树
能力要求:写递归不慌
# 回溯
目标:理解“树形搜索”
# 核心套路
- 回溯模板
# 题目
- 组合
- 子集
- 全排列
- 组合总和
- 括号生成
能力要求:画树 + 剪枝
# 动态规划
目标:掌握状态转移
# 核心套路
- dp数组含义
- 状态转移方程
# 题目
- 爬楼梯
- 最大子数组和
- 打家劫舍
- 不同路径
- 最长递增子序列
- 零钱兑换
- 最长公共子序列
能力要求:能自己推DP
# 图论
目标:理解搜索
# 核心套路
- BFS / DFS
# 题目
- 岛屿数量
- 课程表
- 腐烂的橘子
建模为图
@2021-2026 代码随想录 版权所有
粤ICP备19156078号
评论
验证登录状态...