README
¶
🧲leetcode 题目分类，题解
- 001纯编程题
- 002找规律题
- 003数组和链表
- 004栈和队列
- 005递归和分治
- 006排序
- 007二分查找
- 008哈希表
- 009二叉树
- 010堆
- 011字符串匹配算法
- 012回溯
- 013深度和广度优先搜索
- 014动态规划
- 015技巧题
001纯编程题
- 1. 两数之和（简单）两层 for 循环，或者用 Map 解决，或者排序 + 双指针
- 1108. IP 地址无效化（简单）简单字符串替换
- 344. 反转字符串（简单）真的就是反转字符串
- 剑指 Offer 58 - I. 翻转单词顺序（简单）反转两次
- 125. 验证回文串（简单）比普通的验证回文串稍微复杂一点点
- 9. 回文数（简单）需要先将数字转化成字符串数组
- 58. 最后一个单词的长度（简单） 从后往前扫描更简单
- 剑指 Offer 05. 替换空格（简单） 字符串中元素替换，减少数组元素的搬移
- 剑指 Offer 58 - II. 左旋转字符串（简单）纯数组搬移数据
- 26. 删除排序数组中的重复项（简单）顺序扫描 下标操作
- 剑指 Offer 67. 把字符串转换成整数（中等）经典atoi()，注意范围越界处理
🔝返回目录
002找规律题
- 面试题 01.08. 零矩阵（简单）
- 剑指 Offer 61. 扑克牌中的顺子（中等）
- 面试题 16.11. 跳水板（简单）
- 面试题 01.05. 一次编辑（中等）
- 面试题 16.15. 珠玑妙算（简单）
- 面试题 16.04. 井字游戏（中等）
- 55. 跳跃游戏（中等）
- 48. 旋转图像（中等）经典
- 54. 螺旋矩阵（中等，字节电商 22 届暑期实习）经典
- 240. 搜索二维矩阵 II（中等）经典
🔝返回目录
003数组和链表
- 203. 移除链表元素（简单）
- 876. 链表的中间结点（简单）
- 83. 删除排序链表中的重复元素（简单）
- 剑指 Offer 25. 合并两个排序的链表（中等）
- 2. 两数相加（中等）
- 206. 反转链表（中等）
- 234. 回文链表（中等）
- 328. 奇偶链表（中等）
- 25. K 个一组翻转链表（困难）
- 剑指 Offer 22. 链表中倒数第k个节点（简单）
- 19. 删除链表的倒数第 N 个结点（中等）
- 160. 相交链表（简单）
- 141. 环形链表（简单）
🔝返回目录
004栈和队列
- 剑指 Offer 09. 用两个栈实现队列（简单）
- 225. 用队列实现栈（简单）
- 面试题 03.05. 栈排序（中等）
- 155. 最小栈（简单）
- 面试题 03.01. 三合一（简单）
- 20. 有效的括号（简单）
- 面试题 16.26. 计算器（中等）
- 772. 基本计算器 III（困难 力扣会员，比上一题多了括号）
- 1047. 删除字符串中的所有相邻重复项（简单）
- 剑指 Offer 31. 栈的压入、弹出序列（中等）
- 739. 每日温度（中等） 单调栈
- 42. 接雨水（困难）单调栈
以下选做，留给精力充沛的同学自刷
- 84. 柱状图中最大的矩形（困难）单调栈
- 面试题 03.06. 动物收容所（中等） 队列
- 剑指 Offer 59 - II. 队列的最大值（中等） 单调队列
- 剑指 Offer 59 - I. 滑动窗口的最大值（困难）单调队列
🔝返回目录
005递归和分治
- 剑指 Offer 10- I. 斐波那契数列（简单）
- 剑指 Offer 10- II. 青蛙跳台阶问题（简单）
- 面试题 08.01. 三步问题（简单）
- 剑指 Offer 06. 从尾到头打印链表（简单）
- 剑指 Offer 24. 反转链表（简单）
- 剑指 Offer 25. 合并两个排序的链表（中等）
- 剑指 Offer 16. 数值的整数次方（中等）
- 面试题 08.05. 递归乘法（中等）
🔝返回目录
006排序
- 面试题 10.01. 合并排序的数组（简单）
- 21. 合并两个有序链表（）（简单）
- 242. 有效的字母异位词（简单）
- 1502. 判断能否形成等差数列（简单）(会员题，没开通会员的可以先不做)
- 252. 会议室（简单）(会员题，没开通会员的可以先不做)
- 56. 合并区间（中等）
- 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面（简单）
- 75. 颜色分类（中等）
- 147. 对链表进行插入排序（中等）
- 148. 排序链表（中等）
- 215. 数组中的第K个最大元素（中等）
- 面试题 17.14. 最小K个数（中等）
- 剑指 Offer 51. 数组中的逆序对（困难）
🔝返回目录
007二分查找
- 704. 二分查找（简单） 标准二分查找
- 374. 猜数字大小（简单）
- 744. 寻找比目标字母大的最小字母（简单）
- 35. 搜索插入位置（简单）
- 34. 在排序数组中查找元素的第一个和最后一个位置（中等）
- 面试题 10.05. 稀疏数组搜索（简单）
- 33. 搜索旋转排序数组（中等）无重复数据
- 153. 寻找旋转排序数组中的最小值（中等） 无重复数据
- 852. 山脉数组的峰顶索引（简单）峰值二分
- 162. 寻找峰值（中等）峰值二分
- 367. 有效的完全平方数（简单）二分答案
- 69. x 的平方根（简单）二分答案
- 74. 搜索二维矩阵（中等） 二维转一维，二分查找
以下为选做，精力充沛的同学可以做一下：
- 658. 找到 K 个最接近的元素（中等）
- 875. 爱吃香蕉的珂珂（中等）二分答案
- 81. 搜索旋转排序数组 II（中等）有重复数据
- 154. 寻找旋转排序数组中的最小值 II（困难） 有重复数据
- 4. 寻找两个正序数组的中位数（困难）
🔝返回目录
008哈希表
- 两数之和（简单） 两数之和
- 15. 三数之和（中等）三数之和
- 160. 相交链表（简单）
- 141. 环形链表（简单） 判断链表中是否存在环
- 面试题 02.01. 移除重复节点（中等） 借助哈希表
- 面试题 16.02. 单词频率（简单）
- 面试题 01.02. 判定是否互为字符重排（简单） 排序、哈希表、位图
- 剑指 Offer 03. 数组中重复的数字（简单）
- 242. 有效的字母异位词（简单）
- 49. 字母异位词分组（中等）
- 136. 只出现一次的数字（简单）哈希表、位图、排序、位运算
- 349. 两个数组的交集（简单）哈希或者排序，二分查找优化
- 1122. 数组的相对排序（中等）位图
- 706. 设计哈希映射（简单）自己实现HashMap
- 146. LRU 缓存机制（中等）标准的LRU
- 面试题 16.21. 交换和（中等） 找规律，可以借助哈希表优化
🔝返回目录
009二叉树
题型1：二叉树前中后序遍历
- 144. 二叉树的前序遍历（简单）
- 94. 二叉树的中序遍历（简单）
- 145. 二叉树的后序遍历（简单）
- 589. N 叉树的前序遍历（简单）
- 590. N 叉树的后序遍历（简单）
题型2：二叉树按层遍历
- 剑指 Offer 32 - I. 从上到下打印二叉树（中等）
- 102. 二叉树的层序遍历（中等）
- 剑指 Offer 32 - III. 从上到下打印二叉树 III（中等）
- 429. N 叉树的层序遍历（中等）
- 513. 找树左下角的值（中等）
题型3：二叉树上的递归
- 104. 二叉树的最大深度（简单）
- 559. N 叉树的最大深度（简单）
- 剑指 Offer 55 - II. 平衡二叉树（中等）
- 617. 合并二叉树（简单）
- 226. 翻转二叉树（简单）
- 101. 对称二叉树（中等）
- 98. 验证二叉搜索树（中等）
题型4：二叉查找树
- 剑指 Offer 54. 二叉搜索树的第k大节点（中等）
- 538. 把二叉搜索树转换为累加树（中等）
- 面试题 04.06. 后继者（中等）
题型5：LCA最近公共祖先
题型6：二叉树转单、双、循环链表
- 114. 二叉树展开为链表（中等）
- 面试题 17.12. BiNode（中等）
- 剑指 Offer 36. 二叉搜索树与双向链表（中等）
- 面试题 04.03. 特定深度节点链表（中等）
题型7：按照遍历结果反向构建二叉树
- 105. 从前序与中序遍历序列构造二叉树（中等）
- 889. 根据前序和后序遍历构造二叉树（中等）
- 106. 从中序与后序遍历序列构造二叉树（中等）
- 剑指 Offer 33. 二叉搜索树的后序遍历序列（中等）
题型8：二叉树上的最长路径和
- 543. 二叉树的直径（简单）
- 剑指 Offer 34. 二叉树中和为某一值的路径（中等）
- 124. 二叉树中的最大路径和 （困难）
🔝返回目录
010堆
- 23. 合并K个升序链表 (困难)
- 347. 前 K 个高频元素（中等）
- 295. 数据流的中位数（困难）
- 973. 最接近原点的 K 个点（中等）
🔝返回目录
011字符串匹配算法
- 208. 实现 Trie (前缀树)（中等） 标准Trie树
以下为选做题目：
- 面试题 17.17. 多次搜索（中等） 标准AC自动机，不过写AC自动机太复杂，Trie树搞定
- 212. 单词搜索 II（困难）
🔝返回目录
012回溯
- 面试题 08.12. 八皇后（困难）
- 37. 解数独
- 17. 电话号码的字母组合（中等）
- 77. 组合（中等） 给n个数返回所有k个数的组合
- 78. 子集（中等） 所有的组合
- 90. 子集 II（中等）有重复数据
- 46. 全排列（中等） 所有排列
- 47. 全排列 II（中等） 有重复数据
- 39. 组合总和（中等） 选出某几个数相加为给定和，无重复数据，可以使用多次，不能有重复答案
- 40. 组合总和 II（中等）选出某几个数相加为给定和，有重复数据，只能使用一次，不能有重复答案
- 216. 组合总和 III（中等） 选出k个数相加为给定和，没有重复数据，只能使用一次
- 131. 分割回文串（中等）
- 93. 复原 IP 地址（中等）
- 22. 括号生成（中等）
🔝返回目录
013深度和广度优先搜索
- 剑指 Offer 13. 机器人的运动范围（中等）DFS
- 面试题 08.10. 颜色填充（简单）DFS
- 面试题 04.01. 节点间通路（中等）DFS，BFS 搜索
- 200. 岛屿数量（中等）DFS 求连通分量
- 面试题 16.19. 水域大小（中等） DFS 连通性
- 207. 课程表（中等）拓扑序列，看是否存在环，有两种算法 Kahn/DFS
- 79. 单词搜索（中等）DFS 的稍微升级
- 1306. 跳跃游戏 III（中等） DFS，看着不像，实际上是
- 752. 打开转盘锁（中等）BFS
以下为选做题目：
- 面试题 17.22. 单词转换（困难）流程是标准 DFS，但背景要抽象一下
- 面试题 17.07. 婴儿名字（困难）关系是固定的，并查集或者 DFS 都能搞定！关键在于将数据转化成图结构，也就是建模烦！
- 529. 扫雷游戏（困难）
- 127. 单词接龙（困难）
- 126. 单词接龙 II（困难）
🔝返回目录
014动态规划
背包
路径问题
打家劫舍 & 买卖股票
爬楼梯问题
匹配问题
其他
🔝返回目录
015技巧题
双指针
- 344. 反转字符串
- 面试题 16.24. 数对和
- 1. 两数之和
- 15. 三数之和
- 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
- 75. 颜色分类
- 283. 移动零 已排序未排序指针
- 面试题 16.06. 最小差 类似合并两个有序数组
- 面试题 17.11. 单词距离 类似合并两个有序数组
滑动窗口
前缀后缀统计
位运算
- 191. 位1的个数
- 461. 汉明距离
- 面试题 05.06. 整数转换
- 面试题 05.07. 配对交换
- 面试题 05.01. 插入
- 面试题 17.04. 消失的数字
- 剑指 Offer 56 - I. 数组中数字出现的次数
- 剑指 Offer 56 - II. 数组中数字出现的次数 II
- 面试题 16.01. 交换数字
- 231. 2 的幂
🔝返回目录
Directories
¶
| Path | Synopsis |
|---|---|
|
003ArraysAndLinkedLists
|
|
|
004StacksAndQueues
|
|
|
005RecursionAndPartition
|
|
|
006Sort
|
|
|
007BinarySearch
|
|
|
008HashTable
|
|
|
009BinaryTrees
|
|
|
010Heap
|
|
|
011StringMatching
|
|
|
012Backtrack
|
|
|
013DFSAndBFS
|
|
|
014DynamicProgramming
|
|
|
015Skill
|
|
Click to show internal directories.
Click to hide internal directories.