跳到正文

算法题型索引 · 力扣 Hot 100 ​

题单入口:LeetCode 热题 100。下方按题型整理 100 道题,每道题均可点击进入力扣。

主力语言:待定。使用 题解模板,按题型新建文件夹存放题解,并在对应题目行补上本地题解链接。

状态统一为:未准备 / 理解了 / 能口述或独立写 / 需要复习。当前状态均为初始值,不代表已完成刷题。

做错或依赖提示的题目登记到 错题复习。能在隔几天后独立推导并重写,再标记“能口述或独立写”。

分类导航 ​

题型题数
哈希3
双指针4
滑动窗口2
子串3
普通数组5
矩阵4
链表14
二叉树15
图论4
回溯8
二分查找6
栈5
堆3
贪心算法4
动态规划10
多维动态规划5
技巧5
合计100

哈希 ​

题号题目状态本地题解
1两数之和未准备待添加
49字母异位词分组未准备待添加
128最长连续序列未准备待添加

双指针 ​

题号题目状态本地题解
283移动零未准备待添加
11盛最多水的容器未准备待添加
15三数之和未准备待添加
42接雨水未准备待添加

滑动窗口 ​

题号题目状态本地题解
3无重复字符的最长子串未准备待添加
438找到字符串中所有字母异位词未准备待添加

子串 ​

题号题目状态本地题解
560和为 K 的子数组未准备待添加
239滑动窗口最大值未准备待添加
76最小覆盖子串未准备待添加

普通数组 ​

题号题目状态本地题解
53最大子数组和未准备待添加
56合并区间未准备待添加
189轮转数组未准备待添加
238除自身以外数组的乘积未准备待添加
41缺失的第一个正数未准备待添加

矩阵 ​

题号题目状态本地题解
73矩阵置零未准备待添加
54螺旋矩阵未准备待添加
48旋转图像未准备待添加
240搜索二维矩阵 II未准备待添加

链表 ​

题号题目状态本地题解
160相交链表未准备待添加
206反转链表未准备待添加
234回文链表未准备待添加
141环形链表未准备待添加
142环形链表 II未准备待添加
21合并两个有序链表未准备待添加
2两数相加未准备待添加
19删除链表的倒数第 N 个结点未准备待添加
24两两交换链表中的节点未准备待添加
25K 个一组翻转链表未准备待添加
138随机链表的复制未准备待添加
148排序链表未准备待添加
23合并 K 个升序链表未准备待添加
146LRU 缓存未准备待添加

二叉树 ​

题号题目状态本地题解
94二叉树的中序遍历未准备待添加
104二叉树的最大深度未准备待添加
226翻转二叉树未准备待添加
101对称二叉树未准备待添加
543二叉树的直径未准备待添加
102二叉树的层序遍历未准备待添加
108将有序数组转换为二叉搜索树未准备待添加
98验证二叉搜索树未准备待添加
230二叉搜索树中第 K 小的元素未准备待添加
199二叉树的右视图未准备待添加
114二叉树展开为链表未准备待添加
105从前序与中序遍历序列构造二叉树未准备待添加
437路径总和 III未准备待添加
236二叉树的最近公共祖先未准备待添加
124二叉树中的最大路径和未准备待添加

图论 ​

题号题目状态本地题解
200岛屿数量未准备待添加
994腐烂的橘子未准备待添加
207课程表未准备待添加
208实现 Trie (前缀树)未准备待添加

回溯 ​

题号题目状态本地题解
46全排列未准备待添加
78子集未准备待添加
17电话号码的字母组合未准备待添加
39组合总和未准备待添加
22括号生成未准备待添加
79单词搜索未准备待添加
131分割回文串未准备待添加
51N 皇后未准备待添加

二分查找 ​

题号题目状态本地题解
35搜索插入位置未准备待添加
74搜索二维矩阵未准备待添加
34在排序数组中查找元素的第一个和最后一个位置未准备待添加
33搜索旋转排序数组未准备待添加
153寻找旋转排序数组中的最小值未准备待添加
4寻找两个正序数组的中位数未准备待添加

栈 ​

题号题目状态本地题解
20有效的括号未准备待添加
155最小栈未准备待添加
394字符串解码未准备待添加
739每日温度未准备待添加
84柱状图中最大的矩形未准备待添加

堆 ​

题号题目状态本地题解
215数组中的第K个最大元素未准备待添加
347前 K 个高频元素未准备待添加
295数据流的中位数未准备待添加

贪心算法 ​

题号题目状态本地题解
121买卖股票的最佳时机未准备待添加
55跳跃游戏未准备待添加
45跳跃游戏 II未准备待添加
763划分字母区间未准备待添加

动态规划 ​

题号题目状态本地题解
70爬楼梯未准备待添加
118杨辉三角未准备待添加
198打家劫舍未准备待添加
279完全平方数未准备待添加
322零钱兑换未准备待添加
139单词拆分未准备待添加
300最长递增子序列未准备待添加
152乘积最大子数组未准备待添加
416分割等和子集未准备待添加
32最长有效括号未准备待添加

多维动态规划 ​

题号题目状态本地题解
62不同路径未准备待添加
64最小路径和未准备待添加
5最长回文子串未准备待添加
1143最长公共子序列未准备待添加
72编辑距离未准备待添加

技巧 ​

题号题目状态本地题解
136只出现一次的数字未准备待添加
169多数元素未准备待添加
75颜色分类未准备待添加
31下一个排列未准备待添加
287寻找重复数未准备待添加

理解机制,讲清取舍,用复盘检验掌握。