跳至主要內容

目录


目录

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