index-tags.md

题型标签

数组

题号	题解	标签	难度	是否解题
1	两数之和	数组,哈希表	简单	✅
11	盛最多水的容器	数组,双指针	中等	✅
15	三数之和	数组,双指针	中等	✅
26	删除排序数组中的重复项	数组,双指针	简单	✅
27	移除元素	数组,双指针	简单	✅
34	在排序数组中查找元素的第一个和最后一个位置	数组,二分查找	中等	✅
35	搜索插入位置	数组,二分查找	简单	✅
53	最大子序和	数组,分治算法,动态规划	简单	✅
55	跳跃游戏	贪心算法,数组	中等	✅
56	合并区间	排序,数组	中等	✅
66	加一	数组	简单	✅
75	颜色分类	排序,数组,双指针	中等	✅
80	删除排序数组中的重复项 ii	数组,双指针	中等	✅
88	合并两个有序数组	数组,双指针	简单	✅
118	杨辉三角	数组	简单	✅
121	买卖股票的最佳时机	数组,动态规划	简单	✅
167	两数之和 ii - 输入有序数组	数组,双指针,二分查找	简单	✅
169	多数元素	位运算,数组,分治算法	简单	✅
189	旋转数组	数组	简单	✅
217	存在重复元素	数组,哈希表	简单	✅
209	长度最小的子数组	数组,双指针,二分查找	中等	✅
219	存在重复元素 ii	数组,哈希表	简单	✅
268	缺失数字	位运算,数组,数学	简单	✅
283	移动零	数组,双指针	简单	✅
414	第三大的数	数组	简单	✅
485	最大连续1的个数	数组	简单	✅
509	斐波那契数	数组	简单	✅

字符串

题号	题解	标签	难度	是否解题
3	无重复字符的最长子串	哈希表,双指针,字符串	中等	✅
13	罗马数字转整数	数学,字符串	简单	✅
14	最长公共前缀	字符串	简单	✅
20	有效的括号	栈,字符串	简单	✅
28	实现 strstr()	双指针,字符串	简单	✅
49	字母异位词分组	哈希表,字符串	中等	✅
58	最后一个单词的长度	字符串	简单	✅
125	验证回文串	双指针,字符串	简单	✅
344	反转字符串	双指针,字符串	简单	✅
345	反转字符串中的元音字母	双指针,字符串	简单	✅
415	字符串相加	字符串	简单	✅
557	反转字符串中的单词 iii	字符串	简单	✅

数学

题号	题解	标签	难度	是否解题
2	两数相加	链表,数学	中等	✅
7	整数反转	数学	简单	✅
9	回文数	数学	简单	✅
13	罗马数字转整数	数学,字符串	简单	✅
50	pow(x, n)	数学,二分查找	中等	✅
69	x 的平方根	数学,二分查找	简单	✅
171	excel表列序号	数学	简单	✅
202	快乐数	哈希表,数学	简单	✅
204	计数质数	哈希表,数学	简单	✅
258	各位相加	数学	简单	✅
268	缺失数字	位运算,数组,数学	简单	✅

哈希表

题号	题解	标签	难度	是否解题
1	两数之和	数组,哈希表	简单	✅
3	无重复字符的最长子串	哈希表,双指针,字符串	中等	✅
36	有效的数独	哈希表	中等	✅
49	字母异位词分组	哈希表,字符串	中等	✅
136	只出现一次的数字	位运算,哈希表	简单	✅
187	重复的dna序列	位运算,哈希表	中等	✅
202	快乐数	哈希表,数学	简单	✅
204	计数质数	哈希表,数学	简单	✅
205	同构字符串	哈希表	简单	✅
217	存在重复元素	数组,哈希表	简单	✅
219	存在重复元素 ii	数组,哈希表	简单	✅
290	单词规律	哈希表	简单	✅
299	猜数字游戏	哈希表	简单	✅
349	两个数组的交集	排序,哈希表,双指针,二分查找	简单	✅
409	最长回文串	哈希表	简单	✅

栈

题号	题解	标签	难度	是否解题
20	有效的括号	栈,字符串	简单	✅
103	二叉树的锯齿形层次遍历	栈,树,广度优先搜索	中等	✅

堆

双指针

题号	题解	标签	难度	是否解题
3	无重复字符的最长子串	哈希表,双指针,字符串	中等	✅
11	盛最多水的容器	数组,双指针	中等	✅
15	三数之和	数组,双指针	中等	✅
26	删除排序数组中的重复项	数组,双指针	简单	✅
27	移除元素	数组,双指针	简单	✅
28	实现 strstr()	双指针,字符串	简单	✅
75	颜色分类	排序,数组,双指针	中等	✅
80	删除排序数组中的重复项 ii	数组,双指针	中等	✅
86	分隔链表	链表,双指针	中等	✅
88	合并两个有序数组	数组,双指针	简单	✅
125	验证回文串	双指针,字符串	简单	✅
167	两数之和 ii - 输入有序数组	数组,双指针,二分查找	简单	✅
209	长度最小的子数组	数组,双指针,二分查找	中等	✅
283	移动零	数组,双指针	简单	✅
344	反转字符串	双指针,字符串	简单	✅
345	反转字符串中的元音字母	双指针,字符串	简单	✅
349	两个数组的交集	排序,哈希表,双指针,二分查找	简单	✅

链表

题号	题解	标签	难度	是否解题
2	两数相加	链表,数学	中等	✅
21	合并两个有序链表	链表	简单	✅
83	删除排序链表中的重复元素	链表	简单	✅
86	分隔链表	链表,双指针	中等	✅
160	相交链表	链表	简单	✅

二分查找

题号	题解	标签	难度	是否解题
34	在排序数组中查找元素的第一个和最后一个位置	数组,二分查找	中等	✅
35	搜索插入位置	数组,二分查找	简单	✅
50	pow(x, n)	数学,二分查找	中等	✅
69	x 的平方根	数学,二分查找	简单	✅
167	两数之和 ii - 输入有序数组	数组,双指针,二分查找	简单	✅
209	长度最小的子数组	数组,双指针,二分查找	中等	✅
278	第一个错误的版本	二分查找	简单	✅
349	两个数组的交集	排序,哈希表,双指针,二分查找	简单	✅

排序

题号	题解	标签	难度	是否解题
56	合并区间	排序,数组	中等	✅
75	颜色分类	排序,数组,双指针	中等	✅
349	两个数组的交集	排序,哈希表,双指针,二分查找	简单	✅

队列

位运算

题号	题解	标签	难度	是否解题
136	只出现一次的数字	位运算,哈希表	简单	✅
169	多数元素	位运算,数组,分治算法	简单	✅
187	重复的dna序列	位运算,哈希表	中等	✅
191	位1的个数	位运算	简单	✅
268	缺失数字	位运算,数组,数学	简单	✅

树

题号	题解	标签	难度	是否解题
100	相同的树	树,深度优先搜索	简单	✅
101	对称二叉树	树,深度优先搜索,广度优先搜索	简单	✅
102	二叉树的层次遍历	树,广度优先搜索	中等	✅
103	二叉树的锯齿形层次遍历	栈,树,广度优先搜索	中等	✅
104	二叉树的最大深度	树,深度优先搜索	简单	✅
107	二叉树的层次遍历 ii	树,广度优先搜索	简单	✅
111	二叉树的最小深度	树,深度优先搜索,广度优先搜索	简单	✅
112	路径总和	树,深度优先搜索	简单	✅
199	二叉树的右视图	树,深度优先搜索,广度优先搜索	中等	✅

递归

深度优先搜素

题号	题解	标签	难度	是否解题
100	相同的树	树,深度优先搜索	简单	✅
101	对称二叉树	树,深度优先搜索,广度优先搜索	简单	✅
104	二叉树的最大深度	树,深度优先搜索	简单	✅
111	二叉树的最小深度	树,深度优先搜索,广度优先搜索	简单	✅
112	路径总和	树,深度优先搜索	简单	✅
199	二叉树的右视图	树,深度优先搜索,广度优先搜索	中等	✅

广度优先搜索

题号	题解	标签	难度	是否解题
101	对称二叉树	树,深度优先搜索,广度优先搜索	简单	✅
102	二叉树的层次遍历	树,广度优先搜索	中等	✅
103	二叉树的锯齿形层次遍历	栈,树,广度优先搜索	中等	✅
107	二叉树的层次遍历 ii	树,广度优先搜索	简单	✅
111	二叉树的最小深度	树,深度优先搜索,广度优先搜索	简单	✅
199	二叉树的右视图	树,深度优先搜索,广度优先搜索	中等	✅

贪心算法

题号	题解	标签	难度	是否解题
55	跳跃游戏	贪心算法,数组	中等	✅

二叉搜索树

动态规划

题号	题解	标签	难度	是否解题
53	最大子序和	数组,分治算法,动态规划	简单	✅
121	买卖股票的最佳时机	数组,动态规划	简单	✅

分治算法

题号	题解	标签	难度	是否解题
53	最大子序和	数组,分治算法,动态规划	简单	✅
169	多数元素	位运算,数组,分治算法	简单	✅

回溯算法

脑筋急转弯

题号	题解	标签	难度	是否解题
292	nim 游戏	脑筋急转弯,极小化极大	简单	✅