目录
目录
题号 | 标题 | 题解 | 标签 | 难度 | 力扣 |
---|---|---|---|---|---|
1 | 整数除法 | [✓] | 数学 | 🟢 | 🀄️ |
2 | 二进制加法 | [✓] | 位运算 数学 字符串 1+ | 🟢 | 🀄️ |
3 | 前 n 个数字二进制中 1 的个数 | 位运算 动态规划 | 🟢 | 🀄️ | |
4 | 只出现一次的数字 | [✓] | 位运算 数组 | 🟠 | 🀄️ |
5 | 单词长度的最大乘积 | 位运算 数组 字符串 | 🟠 | 🀄️ | |
6 | 排序数组中两个数字之和 | [✓] | 数组 双指针 二分查找 | 🟢 | 🀄️ |
7 | 数组中和为 0 的三个数 | [✓] | 数组 双指针 排序 | 🟠 | 🀄️ |
8 | 和大于等于 target 的最短子数组 | [✓] | 数组 二分查找 前缀和 1+ | 🟠 | 🀄️ |
9 | 乘积小于 K 的子数组 | 数组 滑动窗口 | 🟠 | 🀄️ | |
10 | 和为 k 的子数组 | [✓] | 数组 哈希表 前缀和 | 🟠 | 🀄️ |
11 | 0 和 1 个数相同的子数组 | 数组 哈希表 前缀和 | 🟠 | 🀄️ | |
12 | 左右两边子数组的和相等 | [✓] | 数组 前缀和 | 🟢 | 🀄️ |
13 | 二维子矩阵的和 | 设计 数组 矩阵 1+ | 🟠 | 🀄️ | |
14 | 字符串中的变位词 | [✓] | 哈希表 双指针 字符串 1+ | 🟠 | 🀄️ |
15 | 字符串中的所有变位词 | [✓] | 哈希表 字符串 滑动窗口 | 🟠 | 🀄️ |
16 | 不含重复字符的最长子字符串 | [✓] | 哈希表 字符串 滑动窗口 | 🟠 | 🀄️ |
17 | 含有所有字符的最短字符串 | 哈希表 字符串 滑动窗口 | 🔴 | 🀄️ | |
18 | 有效的回文 | [✓] | 双指针 字符串 | 🟢 | 🀄️ |
19 | 最多删除一个字符得到回文 | 贪心 双指针 字符串 | 🟢 | 🀄️ | |
20 | 回文子字符串的个数 | 字符串 动态规划 | 🟠 | 🀄️ | |
21 | 删除链表的倒数第 n 个结点 | [✓] | 链表 双指针 | 🟠 | 🀄️ |
22 | 链表中环的入口节点 | [✓] | 哈希表 链表 双指针 | 🟠 | 🀄️ |
23 | 两个链表的第一个重合节点 | [✓] | 哈希表 链表 双指针 | 🟢 | 🀄️ |
24 | 反转链表 | [✓] | 递归 链表 | 🟢 | 🀄️ |
25 | 链表中的两数相加 | [✓] | 栈 链表 数学 | 🟠 | 🀄️ |
26 | 重排链表 | [✓] | 栈 递归 链表 1+ | 🟠 | 🀄️ |
27 | 回文链表 | [✓] | 栈 递归 链表 1+ | 🟢 | 🀄️ |
28 | 展平多级双向链表 | [✓] | 深度优先搜索 链表 双向链表 | 🟠 | 🀄️ |
29 | 排序的循环链表 | 链表 | 🟠 | 🀄️ | |
30 | 插入、删除和随机访问都是 O(1) 的容器 | [✓] | 设计 数组 哈希表 2+ | 🟠 | 🀄️ |
31 | 最近最少使用缓存 | [✓] | 设计 哈希表 链表 1+ | 🟠 | 🀄️ |
32 | 有效的变位词 | 哈希表 字符串 排序 | 🟢 | 🀄️ | |
33 | 变位词组 | [✓] | 数组 哈希表 字符串 1+ | 🟠 | 🀄️ |
34 | 外星语言是否排序 | 数组 哈希表 字符串 | 🟢 | 🀄️ | |
35 | 最小时间差 | 数组 数学 字符串 1+ | 🟠 | 🀄️ | |
36 | 后缀表达式 | [✓] | 栈 数组 数学 | 🟠 | 🀄️ |
37 | 小行星碰撞 | 栈 数组 模拟 | 🟠 | 🀄️ | |
38 | 每日温度 | [✓] | 栈 数组 单调栈 | 🟠 | 🀄️ |
39 | 直方图最大矩形面积 | [✓] | 栈 数组 单调栈 | 🔴 | 🀄️ |
40 | 矩阵中最大的矩形 | [✓] | 栈 数组 动态规划 2+ | 🔴 | 🀄️ |
41 | 滑动窗口的平均值 | [✓] | 设计 队列 数组 1+ | 🟢 | 🀄️ |
42 | 最近请求次数 | 设计 队列 数据流 | 🟢 | 🀄️ | |
43 | 往完全二叉树添加节点 | 树 广度优先搜索 设计 1+ | 🟠 | 🀄️ | |
44 | 二叉树每层的最大值 | 树 深度优先搜索 广度优先搜索 1+ | 🟠 | 🀄️ | |
45 | 二叉树最底层最左边的值 | 树 深度优先搜索 广度优先搜索 1+ | 🟠 | 🀄️ | |
46 | 二叉树的右侧视图 | [✓] | 树 深度优先搜索 广度优先搜索 1+ | 🟠 | 🀄️ |
47 | 二叉树剪枝 | 树 深度优先搜索 二叉树 | 🟠 | 🀄️ | |
48 | 序列化与反序列化二叉树 | [✓] | 树 深度优先搜索 广度优先搜索 3+ | 🔴 | 🀄️ |
49 | 从根节点到叶节点的路径数字之和 | [✓] | 树 深度优先搜索 二叉树 | 🟠 | 🀄️ |
50 | 向下的路径节点之和 | [✓] | 树 深度优先搜索 二叉树 | 🟠 | 🀄️ |
51 | 节点之和最大的路径 | [✓] | 树 深度优先搜索 动态规划 1+ | 🔴 | 🀄️ |
52 | 展平二叉搜索树 | 栈 树 深度优先搜索 2+ | 🟢 | 🀄️ | |
53 | 二叉搜索树中的中序后继 | 树 深度优先搜索 二叉搜索树 1+ | 🟠 | 🀄️ | |
54 | 所有大于等于节点的值之和 | 树 深度优先搜索 二叉搜索树 1+ | 🟠 | 🀄️ | |
55 | 二叉搜索树迭代器 | [✓] | 栈 树 设计 3+ | 🟠 | 🀄️ |
56 | 二叉搜索树中两个节点之和 | 数组 滑动窗口 | 🟢 | 🀄️ | |
57 | 值和下标之差都在给定的范围内 | 数组 桶排序 有序集合 2+ | 🟠 | 🀄️ | |
58 | 日程表 | [✓] | 设计 线段树 二分查找 1+ | 🟠 | 🀄️ |
59 | 数据流的第 K 大数值 | [✓] | 树 设计 二叉搜索树 3+ | 🟢 | 🀄️ |
60 | 出现频率最高的 k 个数字 | [✓] | 数组 哈希表 分治 5+ | 🟠 | 🀄️ |
61 | 和最小的 k 个数对 | [✓] | 数组 堆(优先队列) | 🟠 | 🀄️ |
62 | 实现前缀树 | [✓] | 设计 字典树 哈希表 1+ | 🟠 | 🀄️ |
63 | 替换单词 | 字典树 数组 哈希表 1+ | 🟠 | 🀄️ | |
64 | 神奇的字典 | 深度优先搜索 设计 字典树 2+ | 🟠 | 🀄️ | |
65 | 最短的单词编码 | 字典树 数组 哈希表 1+ | 🟠 | 🀄️ | |
66 | 单词之和 | 设计 字典树 哈希表 1+ | 🟠 | 🀄️ | |
67 | 最大的异或 | 位运算 字典树 数组 1+ | 🟠 | 🀄️ | |
68 | 查找插入位置 | [✓] | 数组 二分查找 | 🟢 | 🀄️ |
69 | 山峰数组的顶部 | 数组 二分查找 | 🟢 | 🀄️ | |
70 | 排序数组中只出现一次的数字 | 数组 二分查找 | 🟠 | 🀄️ | |
71 | 按权重生成随机数 | 数组 数学 二分查找 2+ | 🟠 | 🀄️ | |
72 | 求平方根 | [✓] | 数学 二分查找 | 🟢 | 🀄️ |
73 | 狒狒吃香蕉 | 数组 二分查找 | 🟠 | 🀄️ | |
74 | 合并区间 | [✓] | 数组 排序 | 🟠 | 🀄️ |
75 | 数组相对排序 | 数组 哈希表 计数排序 1+ | 🟢 | 🀄️ | |
76 | 数组中的第 k 大的数字 | [✓] | 数组 分治 快速选择 2+ | 🟠 | 🀄️ |
77 | 链表排序 | [✓] | 链表 双指针 分治 2+ | 🟠 | 🀄️ |
78 | 合并排序链表 | [✓] | 链表 分治 堆(优先队列) 1+ | 🔴 | 🀄️ |
79 | 所有子集 | [✓] | 位运算 数组 回溯 | 🟠 | 🀄️ |
80 | 含有 k 个元素的组合 | [✓] | 数组 回溯 | 🟠 | 🀄️ |
81 | 允许重复选择元素的组合 | [✓] | 数组 回溯 | 🟠 | 🀄️ |
82 | 含有重复元素集合的组合 | [✓] | 数组 回溯 | 🟠 | 🀄️ |
83 | 没有重复元素集合的全排列 | [✓] | 数组 回溯 | 🟠 | 🀄️ |
84 | 含有重复元素集合的全排列 | [✓] | 数组 回溯 | 🟠 | 🀄️ |
85 | 生成匹配的括号 | [✓] | 字符串 动态规划 回溯 | 🟠 | 🀄️ |
86 | 分割回文子字符串 | [✓] | 深度优先搜索 广度优先搜索 图 1+ | 🟠 | 🀄️ |
87 | 复原 IP | [✓] | 字符串 回溯 | 🟠 | 🀄️ |
88 | 爬楼梯的最少成本 | 数组 动态规划 | 🟢 | 🀄️ | |
89 | 房屋偷盗 | [✓] | 数组 动态规划 | 🟠 | 🀄️ |
90 | 环形房屋偷盗 | 数组 动态规划 | 🟠 | 🀄️ | |
91 | 粉刷房子 | 数组 动态规划 | 🟠 | 🀄️ | |
92 | 翻转字符 | 字符串 动态规划 | 🟠 | 🀄️ | |
93 | 最长斐波那契数列 | 数组 哈希表 动态规划 | 🟠 | 🀄️ | |
94 | 最少回文分割 | 字符串 动态规划 | 🔴 | 🀄️ | |
95 | 最长公共子序列 | [✓] | 字符串 动态规划 | 🟠 | 🀄️ |
96 | 字符串交织 | [✓] | 字符串 动态规划 | 🟠 | 🀄️ |
97 | 子序列的数目 | 字符串 动态规划 | 🔴 | 🀄️ | |
98 | 路径的数目 | [✓] | 数学 动态规划 组合数学 | 🟠 | 🀄️ |
99 | 最小路径之和 | [✓] | 数组 动态规划 矩阵 | 🟠 | 🀄️ |
100 | 三角形中最小路径之和 | [✓] | 数组 动态规划 | 🟠 | 🀄️ |
101 | 分割等和子集 | [✓] | 数学 字符串 模拟 | 🟢 | 🀄️ |
102 | 加减的目标值 | [✓] | 数组 动态规划 回溯 | 🟠 | 🀄️ |
103 | 最少的硬币数目 | [✓] | 广度优先搜索 数组 动态规划 | 🟠 | 🀄️ |
104 | 排列的数目 | 数组 动态规划 | 🟠 | 🀄️ | |
105 | 岛屿的最大面积 | [✓] | 深度优先搜索 广度优先搜索 并查集 2+ | 🟠 | 🀄️ |
106 | 二分图 | 深度优先搜索 广度优先搜索 并查集 1+ | 🟠 | 🀄️ | |
107 | 矩阵中的距离 | 广度优先搜索 数组 动态规划 1+ | 🟠 | 🀄️ | |
108 | 单词演变 | [✓] | 广度优先搜索 哈希表 字符串 | 🔴 | 🀄️ |
109 | 开密码锁 | 广度优先搜索 数组 哈希表 1+ | 🟠 | 🀄️ | |
110 | 所有路径 | 深度优先搜索 广度优先搜索 图 1+ | 🟠 | 🀄️ | |
111 | 计算除法 | [✓] | 深度优先搜索 广度优先搜索 并查集 3+ | 🟠 | 🀄️ |
112 | 最长递增路径 | 深度优先搜索 广度优先搜索 图 5+ | 🔴 | 🀄️ | |
113 | 课程顺序 | [✓] | 深度优先搜索 广度优先搜索 图 1+ | 🟠 | 🀄️ |
114 | 外星文字典 | 深度优先搜索 广度优先搜索 图 3+ | 🔴 | 🀄️ | |
115 | 重建序列 | 图 拓扑排序 数组 | 🟠 | 🀄️ | |
116 | 省份数量 | 深度优先搜索 广度优先搜索 并查集 1+ | 🟠 | 🀄️ | |
117 | 相似的字符串 | 深度优先搜索 广度优先搜索 并查集 3+ | 🔴 | 🀄️ | |
118 | 多余的边 | 深度优先搜索 广度优先搜索 并查集 1+ | 🟠 | 🀄️ | |
119 | 最长连续序列 | [✓] | 并查集 数组 哈希表 | 🟠 | 🀄️ |