Skip to content

Latest commit

 

History

History
494 lines (447 loc) · 96 KB

company_list.md

File metadata and controls

494 lines (447 loc) · 96 KB
Raw
title headerDepth
热门企业题库
0

谷歌

题号 标题 题解 标签 难度 频次
1048 最长字符串链 数组 哈希表 双指针 3+ Medium 29
105 从前序与中序遍历序列构造二叉树 [✓] 树 数组 哈希表 2+ Medium 21
398 随机数索引 水塘抽样 哈希表 数学 1+ Medium 16
317 离建筑物最近的距离 🔒 广度优先搜索 数组 矩阵 Hard 16
394 字符串解码 [✓] 栈 递归 字符串 Medium 16
840 矩阵中的幻方 数组 哈希表 数学 1+ Medium 16
150 逆波兰表达式求值 [✓] 栈 数组 数学 Medium 15
1272 删除区间 🔒 数组 Medium 15
391 完美矩形 数组 扫描线 Hard 14
621 任务调度器 贪心 数组 哈希表 3+ Medium 14
375 猜数字大小 II [✓] 数学 动态规划 博弈 Medium 14
1056 易混淆数 🔒 数学 Easy 14
1146 快照数组 设计 数组 哈希表 1+ Medium 14
269 火星词典 🔒 深度优先搜索 广度优先搜索 图 3+ Hard 14
695 岛屿的最大面积 [✓] 深度优先搜索 广度优先搜索 并查集 2+ Medium 13
57 插入区间 [✓] 数组 Medium 13
157 用 Read4 读取 N 个字符 🔒 数组 交互 模拟 Easy 12
297 二叉树的序列化与反序列化 [✓] 树 深度优先搜索 广度优先搜索 3+ Hard 12
56 合并区间 [✓] 数组 排序 Medium 12
1631 最小体力消耗路径 深度优先搜索 广度优先搜索 并查集 4+ Medium 12
1377 T 秒后青蛙的位置 树 深度优先搜索 广度优先搜索 1+ Hard 12
632 最小区间 [✓] 贪心 数组 哈希表 3+ Hard 12
127 单词接龙 [✓] 广度优先搜索 哈希表 字符串 Hard 12
528 按权重随机选择 数组 数学 二分查找 2+ Medium 12
1825 求出 MK 平均值 设计 队列 数据流 2+ Hard 12
99 恢复二叉搜索树 [✓] 树 深度优先搜索 二叉搜索树 1+ Medium 11
302 包含全部黑色像素的最小矩形 🔒 深度优先搜索 广度优先搜索 数组 2+ Hard 11
284 窥视迭代器 设计 数组 迭代器 Medium 11
1353 最多可以参加的会议数目 贪心 数组 排序 1+ Medium 11
1406 石子游戏 III 数组 数学 动态规划 1+ Hard 10
1197 进击的骑士 🔒 广度优先搜索 Medium 10
736 Lisp 语法解析 栈 递归 哈希表 1+ Hard 10
1777 每家商店的产品价格 🔒 数据库 Easy 10
359 日志速率限制器 🔒 设计 哈希表 数据流 Easy 10
741 摘樱桃 数组 动态规划 矩阵 Hard 10
538 把二叉搜索树转换为累加树 树 深度优先搜索 二叉搜索树 1+ Medium 8
2184 建造坚实的砖墙的方法数 🔒 位运算 数组 动态规划 1+ Medium 8
841 钥匙和房间 深度优先搜索 广度优先搜索 图 Medium 5
463 岛屿的周长 深度优先搜索 广度优先搜索 数组 1+ Easy 4
1568 使陆地分离的最少天数 深度优先搜索 广度优先搜索 数组 2+ Hard 2

脸书

题号 标题 题解 标签 难度 频次
359 日志速率限制器 🔒 设计 哈希表 数据流 Easy 20
133 克隆图 [✓] 深度优先搜索 广度优先搜索 图 1+ Medium 20
138 随机链表的复制 [✓] 哈希表 链表 Medium 19
124 二叉树中的最大路径和 [✓] 树 深度优先搜索 动态规划 1+ Hard 19
1268 搜索推荐系统 字典树 数组 字符串 3+ Medium 18
953 验证外星语词典 数组 哈希表 字符串 Easy 18
973 最接近原点的 K 个点 [✓] 几何 数组 数学 4+ Medium 18
29 两数相除 [✓] 位运算 数学 Medium 18
636 函数的独占时间 栈 数组 Medium 18
210 课程表 II [✓] 深度优先搜索 广度优先搜索 图 1+ Medium 17
329 矩阵中的最长递增路径 深度优先搜索 广度优先搜索 图 5+ Hard 16
157 用 Read4 读取 N 个字符 🔒 数组 交互 模拟 Easy 16
523 连续的子数组和 数组 哈希表 数学 1+ Medium 16
65 有效数字 字符串 Hard 15
1249 移除无效的括号 栈 字符串 Medium 15
1382 将二叉搜索树变平衡 贪心 树 深度优先搜索 3+ Medium 15
203 移除链表元素 [✓] 递归 链表 Easy 14
139 单词拆分 [✓] 字典树 记忆化搜索 数组 3+ Medium 14
543 二叉树的直径 [✓] 树 深度优先搜索 二叉树 Easy 14
211 添加与搜索单词 - 数据结构设计 [✓] 深度优先搜索 设计 字典树 1+ Medium 14
279 完全平方数 [✓] 广度优先搜索 数学 动态规划 Medium 14
348 设计井字棋 🔒 设计 数组 哈希表 2+ Medium 14
347 前 K 个高频元素 [✓] 数组 哈希表 分治 5+ Medium 14
380 O(1) 时间插入、删除和获取随机元素 [✓] 设计 数组 哈希表 2+ Medium 14
1428 至少有一个 1 的最左端列 🔒 数组 二分查找 交互 1+ Medium 14
227 基本计算器 II [✓] 栈 数学 字符串 Medium 13
23 合并 K 个升序链表 [✓] 链表 分治 堆（优先队列） 1+ Hard 13
236 二叉树的最近公共祖先 [✓] 树 深度优先搜索 二叉树 Medium 13
266 回文排列 🔒 位运算 哈希表 字符串 Easy 13
88 合并两个有序数组 [✓] 数组 双指针 排序 Easy 13
560 和为 K 的子数组 [✓] 数组 哈希表 前缀和 Medium 13
71 简化路径 [✓] 栈 字符串 Medium 13
238 除自身以外数组的乘积 [✓] 数组 前缀和 Medium 12
1539 第 k 个缺失的正整数 数组 二分查找 Easy 12
125 验证回文串 [✓] 双指针 字符串 Easy 12
827 最大人工岛 深度优先搜索 广度优先搜索 并查集 2+ Hard 12
199 二叉树的右视图 [✓] 树 深度优先搜索 广度优先搜索 1+ Medium 12
746 使用最小花费爬楼梯 数组 动态规划 Easy 12
158 用 Read4 读取 N 个字符 II - 多次调用 🔒 数组 交互 模拟 Hard 12
415 字符串相加 [✓] 数学 字符串 模拟 Easy 12
42 接雨水 [✓] 栈 数组 双指针 2+ Hard 11
1762 能看到海景的建筑物 🔒 栈 数组 单调栈 Medium 10
1429 第一个唯一数字 🔒 设计 队列 数组 2+ Medium 10
721 账户合并 深度优先搜索 广度优先搜索 并查集 4+ Medium 10
234 回文链表 [✓] 栈 递归 链表 1+ Easy 10
510 二叉搜索树中的中序后继 II 🔒 树 二叉搜索树 二叉树 Medium 10
424 替换后的最长重复字符 哈希表 字符串 滑动窗口 Medium 10
958 二叉树的完全性检验 [✓] 树 广度优先搜索 二叉树 Medium 10
301 删除无效的括号 广度优先搜索 字符串 回溯 Hard 10
863 二叉树中所有距离为 K 的结点 树 深度优先搜索 广度优先搜索 2+ Medium 10

苹果

题号 标题 题解 标签 难度 频次
146 LRU 缓存 [✓] 设计 哈希表 链表 1+ Medium 24
236 二叉树的最近公共祖先 [✓] 树 深度优先搜索 二叉树 Medium 19
236 二叉树的最近公共祖先 [✓] 树 深度优先搜索 二叉树 Medium 18
1095 山脉数组中查找目标值 数组 二分查找 交互 Hard 18
124 二叉树中的最大路径和 [✓] 树 深度优先搜索 动态规划 1+ Hard 17
121 买卖股票的最佳时机 [✓] 数组 动态规划 Easy 16
273 整数转换英文表示 递归 数学 字符串 Hard 16
767 重构字符串 贪心 哈希表 字符串 3+ Medium 16
692 前K个高频单词 字典树 哈希表 字符串 4+ Medium 16
642 设计搜索自动补全系统 🔒 深度优先搜索 设计 字典树 4+ Hard 16
1547 切棍子的最小成本 数组 动态规划 排序 Hard 15
743 网络延迟时间 深度优先搜索 广度优先搜索 图 2+ Medium 14
722 删除注释 数组 字符串 Medium 14
398 随机数索引 水塘抽样 哈希表 数学 1+ Medium 14
54 螺旋矩阵 [✓] 数组 矩阵 模拟 Medium 14
725 分隔链表 链表 Medium 14
33 搜索旋转排序数组 [✓] 数组 二分查找 Medium 14
308 二维区域和检索 - 矩阵可修改 🔒 设计 树状数组 线段树 2+ Hard 13
309 买卖股票的最佳时机含冷冻期 [✓] 数组 动态规划 Medium 12
867 转置矩阵 数组 矩阵 模拟 Easy 12
295 数据流的中位数 [✓] 设计 双指针 数据流 2+ Hard 12
135 分发糖果 [✓] 贪心 数组 Hard 11
560 和为 K 的子数组 [✓] 数组 哈希表 前缀和 Medium 11
186 反转字符串中的单词 II 🔒 双指针 字符串 Medium 7

亚马逊

题号 标题 题解 标签 难度 频次
106 从中序与后序遍历序列构造二叉树 [✓] 树 数组 哈希表 2+ Medium 23
146 LRU 缓存 [✓] 设计 哈希表 链表 1+ Medium 21
49 字母异位词分组 [✓] 数组 哈希表 字符串 1+ Medium 19
116 填充每个节点的下一个右侧节点指针 [✓] 树 深度优先搜索 广度优先搜索 2+ Medium 19
200 岛屿数量 [✓] 深度优先搜索 广度优先搜索 并查集 2+ Medium 18
210 课程表 II [✓] 深度优先搜索 广度优先搜索 图 1+ Medium 16
48 旋转图像 [✓] 数组 数学 矩阵 Medium 16
151 反转字符串中的单词 [✓] 双指针 字符串 Medium 15
126 单词接龙 II 广度优先搜索 哈希表 字符串 1+ Hard 15
56 合并区间 [✓] 数组 排序 Medium 14
322 零钱兑换 [✓] 广度优先搜索 数组 动态规划 Medium 14
253 会议室 II 🔒 贪心 数组 双指针 3+ Medium 14
445 两数相加 II [✓] 栈 链表 数学 Medium 14
472 连接词 深度优先搜索 字典树 数组 2+ Hard 14
381 O(1) 时间插入、删除和获取随机元素 - 允许重复 设计 数组 哈希表 2+ Hard 14
238 除自身以外数组的乘积 [✓] 数组 前缀和 Medium 14
99 恢复二叉搜索树 [✓] 树 深度优先搜索 二叉搜索树 1+ Medium 12
121 买卖股票的最佳时机 [✓] 数组 动态规划 Easy 12
240 搜索二维矩阵 II [✓] 数组 二分查找 分治 1+ Medium 12
47 全排列 II [✓] 数组 回溯 Medium 12
63 不同路径 II [✓] 数组 动态规划 矩阵 Medium 11
279 完全平方数 [✓] 广度优先搜索 数学 动态规划 Medium 11
212 单词搜索 II [✓] 字典树 数组 字符串 2+ Hard 10
937 重新排列日志文件 数组 字符串 排序 Medium 7
224 基本计算器 [✓] 栈 递归 数学 1+ Hard 6
17 电话号码的字母组合 [✓] 哈希表 字符串 回溯 Medium 6
692 前K个高频单词 字典树 哈希表 字符串 4+ Medium 6
23 合并 K 个升序链表 [✓] 链表 分治 堆（优先队列） 1+ Hard 6
295 数据流的中位数 [✓] 设计 双指针 数据流 2+ Hard 4
348 设计井字棋 🔒 设计 数组 哈希表 2+ Medium 4
799 香槟塔 动态规划 Medium 3
387 字符串中的第一个唯一字符 队列 哈希表 字符串 1+ Easy 3
155 最小栈 [✓] 栈 设计 Medium 3
140 单词拆分 II 字典树 记忆化搜索 数组 4+ Hard 2
828 统计子串中的唯一字符 哈希表 字符串 动态规划 Hard 2

微软

题号 标题 题解 标签 难度 频次
103 二叉树的锯齿形层序遍历 [✓] 树 广度优先搜索 二叉树 Medium 22
1448 统计二叉树中好节点的数目 树 深度优先搜索 广度优先搜索 1+ Medium 18
46 全排列 [✓] 数组 回溯 Medium 16
297 二叉树的序列化与反序列化 [✓] 树 深度优先搜索 广度优先搜索 3+ Hard 14
4 寻找两个正序数组的中位数 [✓] 数组 二分查找 分治 Hard 14
124 二叉树中的最大路径和 [✓] 树 深度优先搜索 动态规划 1+ Hard 14
340 至多包含 K 个不同字符的最长子串 🔒 哈希表 字符串 滑动窗口 Medium 14
210 课程表 II [✓] 深度优先搜索 广度优先搜索 图 1+ Medium 12
117 填充每个节点的下一个右侧节点指针 II [✓] 树 深度优先搜索 广度优先搜索 2+ Medium 12
45 跳跃游戏 II [✓] 贪心 数组 动态规划 Medium 11
1258 近义词句子 🔒 并查集 数组 哈希表 2+ Medium 11
5 最长回文子串 [✓] 双指针 字符串 动态规划 Medium 10
1254 统计封闭岛屿的数目 深度优先搜索 广度优先搜索 并查集 2+ Medium 10
116 填充每个节点的下一个右侧节点指针 [✓] 树 深度优先搜索 广度优先搜索 2+ Medium 10
987 二叉树的垂序遍历 树 深度优先搜索 广度优先搜索 3+ Hard 9
105 从前序与中序遍历序列构造二叉树 [✓] 树 数组 哈希表 2+ Medium 9
442 数组中重复的数据 [✓] 数组 哈希表 Medium 9
341 扁平化嵌套列表迭代器 栈 树 深度优先搜索 3+ Medium 8
33 搜索旋转排序数组 [✓] 数组 二分查找 Medium 7
487 最大连续1的个数 II 🔒 数组 动态规划 滑动窗口 Medium 1

腾讯

题号 标题 题解 标签 难度 频次
206 反转链表 [✓] 递归 链表 Easy 85
146 LRU 缓存 [✓] 设计 哈希表 链表 1+ Medium 82
21 合并两个有序链表 [✓] 递归 链表 Easy 45
83 删除排序链表中的重复元素 [✓] 链表 Easy 38
53 最大子数组和 [✓] 数组 分治 动态规划 Medium 35
415 字符串相加 [✓] 数学 字符串 模拟 Easy 31
215 数组中的第K个最大元素 [✓] 数组 分治 快速选择 2+ Medium 30
704 二分查找 [✓] 数组 二分查找 Easy 30
3 无重复字符的最长子串 [✓] 哈希表 字符串 滑动窗口 Medium 29
8 字符串转换整数 (atoi) [✓] 字符串 Medium 28
232 用栈实现队列 [✓] 栈 设计 队列 Easy 26
189 轮转数组 [✓] 数组 数学 双指针 Medium 25
234 回文链表 [✓] 栈 递归 链表 1+ Easy 23
470 用 Rand7() 实现 Rand10() 数学 拒绝采样 概率与统计 1+ Medium 23
300 最长递增子序列 [✓] 数组 二分查找 动态规划 Medium 22
70 爬楼梯 [✓] 记忆化搜索 数学 动态规划 Easy 22
1 两数之和 [✓] 数组 哈希表 Easy 22
20 有效的括号 [✓] 栈 字符串 Easy 21
1143 最长公共子序列 [✓] 字符串 动态规划 Medium 20
153 寻找旋转排序数组中的最小值 [✓] 数组 二分查找 Medium 20
15 三数之和 [✓] 数组 双指针 排序 Medium 19
25 K 个一组翻转链表 [✓] 递归 链表 Hard 19
141 环形链表 [✓] 哈希表 链表 双指针 Easy 19
5 最长回文子串 [✓] 双指针 字符串 动态规划 Medium 18
125 验证回文串 [✓] 双指针 字符串 Easy 18
100 相同的树 [✓] 树 深度优先搜索 广度优先搜索 1+ Easy 18
19 删除链表的倒数第 N 个结点 [✓] 链表 双指针 Medium 18
460 LFU 缓存 设计 哈希表 链表 1+ Hard 17
4 寻找两个正序数组的中位数 [✓] 数组 二分查找 分治 Hard 17
102 二叉树的层序遍历 [✓] 树 广度优先搜索 二叉树 Medium 16
42 接雨水 [✓] 栈 数组 双指针 2+ Hard 16
136 只出现一次的数字 [✓] 位运算 数组 Easy 16
14 最长公共前缀 [✓] 字典树 字符串 Easy 16
160 相交链表 [✓] 哈希表 链表 双指针 Easy 16
121 买卖股票的最佳时机 [✓] 数组 动态规划 Easy 15
剑指 Offer 54 二叉搜索树的第k大节点 [✓] 树 深度优先搜索 二叉搜索树 1+ Easy 15
112 路径总和 [✓] 树 深度优先搜索 广度优先搜索 1+ Easy 14
442 数组中重复的数据 [✓] 数组 哈希表 Medium 14
2 两数相加 [✓] 递归 链表 数学 Medium 14
227 基本计算器 II [✓] 栈 数学 字符串 Medium 14
153 寻找旋转排序数组中的最小值 [✓] 数组 二分查找 Medium 14
165 比较版本号 双指针 字符串 Medium 13
23 合并 K 个升序链表 [✓] 链表 分治 堆（优先队列） 1+ Hard 13
54 螺旋矩阵 [✓] 数组 矩阵 模拟 Medium 13
322 零钱兑换 [✓] 广度优先搜索 数组 动态规划 Medium 13
剑指 Offer 22 链表中倒数第k个节点 [✓] 链表 双指针 Easy 13
43 字符串相乘 [✓] 数学 字符串 模拟 Medium 13
155 最小栈 [✓] 栈 设计 Medium 12

百度

题号 标题 题解 标签 难度 频次
206 反转链表 [✓] 递归 链表 Easy 61
215 数组中的第K个最大元素 [✓] 数组 分治 快速选择 2+ Medium 34
33 搜索旋转排序数组 [✓] 数组 二分查找 Medium 32
15 三数之和 [✓] 数组 双指针 排序 Medium 24
300 最长递增子序列 [✓] 数组 二分查找 动态规划 Medium 23
141 环形链表 [✓] 哈希表 链表 双指针 Easy 21
179 最大数 贪心 数组 字符串 1+ Medium 21
232 用栈实现队列 [✓] 栈 设计 队列 Easy 20
146 LRU 缓存 [✓] 设计 哈希表 链表 1+ Medium 18
112 路径总和 [✓] 树 深度优先搜索 广度优先搜索 1+ Easy 17
104 二叉树的最大深度 [✓] 树 深度优先搜索 广度优先搜索 1+ Easy 17
46 全排列 [✓] 数组 回溯 Medium 16
19 删除链表的倒数第 N 个结点 [✓] 链表 双指针 Medium 16
1 两数之和 [✓] 数组 哈希表 Easy 16
3 无重复字符的最长子串 [✓] 哈希表 字符串 滑动窗口 Medium 15
53 最大子数组和 [✓] 数组 分治 动态规划 Medium 15
102 二叉树的层序遍历 [✓] 树 广度优先搜索 二叉树 Medium 14
5 最长回文子串 [✓] 双指针 字符串 动态规划 Medium 14
20 有效的括号 [✓] 栈 字符串 Easy 14
4 寻找两个正序数组的中位数 [✓] 数组 二分查找 分治 Hard 13
21 合并两个有序链表 [✓] 递归 链表 Easy 13
70 爬楼梯 [✓] 记忆化搜索 数学 动态规划 Easy 12
56 合并区间 [✓] 数组 排序 Medium 12
72 编辑距离 [✓] 字符串 动态规划 Medium 12
94 二叉树的中序遍历 [✓] 栈 树 深度优先搜索 1+ Easy 12
200 岛屿数量 [✓] 深度优先搜索 广度优先搜索 并查集 2+ Medium 12
25 K 个一组翻转链表 [✓] 递归 链表 Hard 11

阿里

题号 标题 题解 标签 难度 频次
146 LRU 缓存 [✓] 设计 哈希表 链表 1+ Medium 59
912 排序数组 数组 分治 桶排序 5+ Medium 40
470 用 Rand7() 实现 Rand10() 数学 拒绝采样 概率与统计 1+ Medium 32
3 无重复字符的最长子串 [✓] 哈希表 字符串 滑动窗口 Medium 31
236 二叉树的最近公共祖先 [✓] 树 深度优先搜索 二叉树 Medium 26
105 从前序与中序遍历序列构造二叉树 [✓] 树 数组 哈希表 2+ Medium 26
215 数组中的第K个最大元素 [✓] 数组 分治 快速选择 2+ Medium 22
1 两数之和 [✓] 数组 哈希表 Easy 21
15 三数之和 [✓] 数组 双指针 排序 Medium 20
206 反转链表 [✓] 递归 链表 Easy 19
125 验证回文串 [✓] 双指针 字符串 Easy 19
19 删除链表的倒数第 N 个结点 [✓] 链表 双指针 Medium 18
1114 按序打印 多线程 Easy 18
92 反转链表 II [✓] 链表 Medium 18
56 合并区间 [✓] 数组 排序 Medium 18
53 最大子数组和 [✓] 数组 分治 动态规划 Medium 16
1143 最长公共子序列 [✓] 字符串 动态规划 Medium 16
19 删除链表的倒数第 N 个结点 [✓] 链表 双指针 Medium 15
232 用栈实现队列 [✓] 栈 设计 队列 Easy 14
165 比较版本号 双指针 字符串 Medium 14
25 K 个一组翻转链表 [✓] 递归 链表 Hard 13
102 二叉树的层序遍历 [✓] 树 广度优先搜索 二叉树 Medium 13
165 比较版本号 双指针 字符串 Medium 12
33 搜索旋转排序数组 [✓] 数组 二分查找 Medium 11
141 环形链表 [✓] 哈希表 链表 双指针 Easy 10
200 岛屿数量 [✓] 深度优先搜索 广度优先搜索 并查集 2+ Medium 9
20 有效的括号 [✓] 栈 字符串 Easy 9
5 最长回文子串 [✓] 双指针 字符串 动态规划 Medium 9
46 全排列 [✓] 数组 回溯 Medium 9
103 二叉树的锯齿形层序遍历 [✓] 树 广度优先搜索 二叉树 Medium 9
94 二叉树的中序遍历 [✓] 栈 树 深度优先搜索 1+ Easy 9

字节

题号 标题 题解 标签 难度 频次
3 无重复字符的最长子串 [✓] 哈希表 字符串 滑动窗口 Medium 410
146 LRU 缓存 [✓] 设计 哈希表 链表 1+ Medium 223
25 K 个一组翻转链表 [✓] 递归 链表 Hard 220
206 反转链表 [✓] 递归 链表 Easy 186
215 数组中的第K个最大元素 [✓] 数组 分治 快速选择 2+ Medium 170
15 三数之和 [✓] 数组 双指针 排序 Medium 148
103 二叉树的锯齿形层序遍历 [✓] 树 广度优先搜索 二叉树 Medium 140
121 买卖股票的最佳时机 [✓] 数组 动态规划 Easy 128
200 岛屿数量 [✓] 深度优先搜索 广度优先搜索 并查集 2+ Medium 126
33 搜索旋转排序数组 [✓] 数组 二分查找 Medium 121
1 两数之和 [✓] 数组 哈希表 Easy 101
160 相交链表 [✓] 哈希表 链表 双指针 Easy 100
54 螺旋矩阵 [✓] 数组 矩阵 模拟 Medium 99
236 二叉树的最近公共祖先 [✓] 树 深度优先搜索 二叉树 Medium 98
42 接雨水 [✓] 栈 数组 双指针 2+ Hard 98
5 最长回文子串 [✓] 双指针 字符串 动态规划 Medium 97
53 最大子数组和 [✓] 数组 分治 动态规划 Medium 94
46 全排列 [✓] 数组 回溯 Medium 86
31 下一个排列 [✓] 数组 双指针 Medium 86
23 合并 K 个升序链表 [✓] 链表 分治 堆（优先队列） 1+ Hard 84
300 最长递增子序列 [✓] 数组 二分查找 动态规划 Medium 82
199 二叉树的右视图 [✓] 树 深度优先搜索 广度优先搜索 1+ Medium 75
143 重排链表 [✓] 栈 递归 链表 1+ Medium 72
102 二叉树的层序遍历 [✓] 树 广度优先搜索 二叉树 Medium 72
20 有效的括号 [✓] 栈 字符串 Easy 72
88 合并两个有序数组 [✓] 数组 双指针 排序 Easy 68
21 合并两个有序链表 [✓] 递归 链表 Easy 67
41 缺失的第一个正数 [✓] 数组 哈希表 Hard 65
141 环形链表 [✓] 哈希表 链表 双指针 Easy 64
415 字符串相加 [✓] 数学 字符串 模拟 Easy 63
92 反转链表 II [✓] 链表 Medium 62
124 二叉树中的最大路径和 [✓] 树 深度优先搜索 动态规划 1+ Hard 62
221 最大正方形 [✓] 数组 动态规划 矩阵 Medium 56
56 合并区间 [✓] 数组 排序 Medium 55
72 编辑距离 [✓] 字符串 动态规划 Medium 53
69 x 的平方根 [✓] 数学 二分查找 Easy 53
148 排序链表 [✓] 链表 双指针 分治 2+ Medium 53
129 求根节点到叶节点数字之和 [✓] 树 深度优先搜索 二叉树 Medium 53
165 比较版本号 双指针 字符串 Medium 52
101 对称二叉树 [✓] 树 深度优先搜索 广度优先搜索 1+ Easy 51
112 路径总和 [✓] 树 深度优先搜索 广度优先搜索 1+ Easy 40
912 排序数组 数组 分治 桶排序 5+ Medium 37
445 两数相加 II [✓] 栈 链表 数学 Medium 36
142 环形链表 II [✓] 哈希表 链表 双指针 Medium 34
153 寻找旋转排序数组中的最小值 [✓] 数组 二分查找 Medium 32
81 搜索旋转排序数组 II [✓] 数组 二分查找 Medium 32
128 最长连续序列 [✓] 并查集 数组 哈希表 Medium 30
34 在排序数组中查找元素的第一个和最后一个位置 [✓] 数组 二分查找 Medium 26
155 最小栈 [✓] 栈 设计 Medium 25
264 丑数 II [✓] 哈希表 数学 动态规划 1+ Medium 24
394 字符串解码 [✓] 栈 递归 字符串 Medium 24
189 轮转数组 [✓] 数组 数学 双指针 Medium 22
125 验证回文串 [✓] 双指针 字符串 Easy 22

美团

题号 标题 题解 标签 难度 频次
206 反转链表 [✓] 递归 链表 Easy 76
88 合并两个有序数组 [✓] 数组 双指针 排序 Easy 61
215 数组中的第K个最大元素 [✓] 数组 分治 快速选择 2+ Medium 56
141 环形链表 [✓] 哈希表 链表 双指针 Easy 50
92 反转链表 II [✓] 链表 Medium 47
21 合并两个有序链表 [✓] 递归 链表 Easy 46
102 二叉树的层序遍历 [✓] 树 广度优先搜索 二叉树 Medium 44
3 无重复字符的最长子串 [✓] 哈希表 字符串 滑动窗口 Medium 41
143 重排链表 [✓] 栈 递归 链表 1+ Medium 40
82 删除排序链表中的重复元素 II [✓] 链表 双指针 Medium 38
1114 按序打印 多线程 Easy 37
142 环形链表 II [✓] 哈希表 链表 双指针 Medium 33
146 LRU 缓存 [✓] 设计 哈希表 链表 1+ Medium 33
124 二叉树中的最大路径和 [✓] 树 深度优先搜索 动态规划 1+ Hard 28
53 最大子数组和 [✓] 数组 分治 动态规划 Medium 28
704 二分查找 [✓] 数组 二分查找 Easy 27
15 三数之和 [✓] 数组 双指针 排序 Medium 27
20 有效的括号 [✓] 栈 字符串 Easy 27
93 复原 IP 地址 [✓] 字符串 回溯 Medium 26
1 两数之和 [✓] 数组 哈希表 Easy 26
232 用栈实现队列 [✓] 栈 设计 队列 Easy 23
54 螺旋矩阵 [✓] 数组 矩阵 模拟 Medium 22
46 全排列 [✓] 数组 回溯 Medium 21
5 最长回文子串 [✓] 双指针 字符串 动态规划 Medium 21
8 字符串转换整数 (atoi) [✓] 字符串 Medium 20
718 最长重复子数组 数组 二分查找 动态规划 3+ Medium 20
19 删除链表的倒数第 N 个结点 [✓] 链表 双指针 Medium 19
25 K 个一组翻转链表 [✓] 递归 链表 Hard 18
23 合并 K 个升序链表 [✓] 链表 分治 堆（优先队列） 1+ Hard 18
剑指 Offer 22 链表中倒数第k个节点 [✓] 链表 双指针 Easy 18
121 买卖股票的最佳时机 [✓] 数组 动态规划 Easy 17
236 二叉树的最近公共祖先 [✓] 树 深度优先搜索 二叉树 Medium 17
144 二叉树的前序遍历 [✓] 栈 树 深度优先搜索 1+ Easy 17
415 字符串相加 [✓] 数学 字符串 模拟 Easy 16
33 搜索旋转排序数组 [✓] 数组 二分查找 Medium 16
69 x 的平方根 [✓] 数学 二分查找 Easy 15
94 二叉树的中序遍历 [✓] 栈 树 深度优先搜索 1+ Easy 14
1143 最长公共子序列 [✓] 字符串 动态规划 Medium 14
239 滑动窗口最大值 [✓] 队列 数组 滑动窗口 2+ Hard 14
剑指 Offer 40 最小的k个数 [✓] 数组 分治 快速选择 2+ Easy 13

快手

题号 标题 题解 标签 难度 频次
206 反转链表 [✓] 递归 链表 Easy 40
146 LRU 缓存 [✓] 设计 哈希表 链表 1+ Medium 29
92 反转链表 II [✓] 链表 Medium 25
3 无重复字符的最长子串 [✓] 哈希表 字符串 滑动窗口 Medium 24
21 合并两个有序链表 [✓] 递归 链表 Easy 23
102 二叉树的层序遍历 [✓] 树 广度优先搜索 二叉树 Medium 23
46 全排列 [✓] 数组 回溯 Medium 22
15 三数之和 [✓] 数组 双指针 排序 Medium 19
5 最长回文子串 [✓] 双指针 字符串 动态规划 Medium 19
88 合并两个有序数组 [✓] 数组 双指针 排序 Easy 19
215 数组中的第K个最大元素 [✓] 数组 分治 快速选择 2+ Medium 19
23 合并 K 个升序链表 [✓] 链表 分治 堆（优先队列） 1+ Hard 16
53 最大子数组和 [✓] 数组 分治 动态规划 Medium 16
33 搜索旋转排序数组 [✓] 数组 二分查找 Medium 15
141 环形链表 [✓] 哈希表 链表 双指针 Easy 14
415 字符串相加 [✓] 数学 字符串 模拟 Easy 14
1143 最长公共子序列 [✓] 字符串 动态规划 Medium 14
142 环形链表 II [✓] 哈希表 链表 双指针 Medium 14
236 二叉树的最近公共祖先 [✓] 树 深度优先搜索 二叉树 Medium 13
144 二叉树的前序遍历 [✓] 栈 树 深度优先搜索 1+ Easy 13
54 螺旋矩阵 [✓] 数组 矩阵 模拟 Medium 12
160 相交链表 [✓] 哈希表 链表 双指针 Easy 12
20 有效的括号 [✓] 栈 字符串 Easy 12
103 二叉树的锯齿形层序遍历 [✓] 树 广度优先搜索 二叉树 Medium 11
300 最长递增子序列 [✓] 数组 二分查找 动态规划 Medium 11

::: info 数据来源：