leetcode

LeetCode 题解目录(共150题)

二叉树

序号	标题	难度	标签
1	108 将有序数组转换为二叉搜索树	简单	树、深度优先搜索
2	538 把二叉搜索树转换为累加树	简单	树
3	102 二叉树的层序遍历	中等	树、广度优先搜索、深度优先搜索
4	103 二叉树的锯齿形层次遍历	中等	栈、树、广度优先搜索
5	111 二叉树的最小深度	简单	树、深度优先搜索、广度优先搜索
6	543 二叉树的直径	简单	树
7	101 对称二叉树	简单	树、深度优先搜索、广度优先搜索
8	617 合并二叉树	简单	树
9	226 翻转二叉树	简单	树
10	104 二叉树的最大深度	简单	树、深度优先搜索
11	437 路径总和 III	简单	树
12	94 二叉树的中序遍历	中等	栈、树、哈希表
13	114 二叉树展开为链表	中等	树、深度优先搜索
14	105 从前序与中序遍历序列构造二叉树	中等	树、深度优先搜索、数组
15	236 二叉树的最近公共祖先	中等	树
16	98 验证二叉搜索树	中等	树、深度优先搜索、递归
17	993 二叉树的堂兄弟节点	简单	树、广度优先搜索

数组

序号	标题	难度	标签
1	1 两数之和	简单	数组、哈希表
2	26 删除排序数组中的重复项	简单	数组、双指针
3	27 移除元素	简单	数组、双指针
4	35 搜索插入位置	简单	数组、二分查找
5	169 多数元素	简单	位运算、数组、分治算法
6	448 找到所有数组中消失的数字	简单	数组
7	581 最短无序连续子数组	简单	数组
8	48 旋转图像	中等	数组
9	238 除自身以外数组的乘积	中等	数组
10	11 盛最多水的容器	中等	数组、双指针
11	1295 统计位数为偶数的数字	简单	数组
12	4 寻找两个正序数组的中位数	困难	数组、二分查找、分治算法
13	287 寻找重复数	困难	数组、双指针、二分查找
14	75 颜色分类	中难	数组、双指针、排序
15	1502 判断能否形成等差数列	简单	数组、排序
16	剑指 Offer 03 数组中重复的数字	简单	数组、哈希
17	217 存在重复元素	简单	数组、哈希
18	15 三数之和	中等	数组、双指针
19	31 下一个排列	中等	数组
20	33 搜索旋转排序数组	中等	数组、二分查找
21	34 在排序数组中查找元素的第一个和最后一个位置	中等	数组、二分查找
22	56 合并区间	中等	数组、排序
23	421 数组中两个数的最大异或值	中等	数组、位运算、字典树
24	1442 形成两个异或相等数组的三元组数目	中等	数组、数学
25	611 有效三角形的个数	中等	数组、排序

双指针

|---|---|---|---| |1|88. 合并两个有序数组|简单|数组、双指针

动态规划

序号	标题	难度	标签
1	198 打家劫舍	简单	动态规划
2	70 爬楼梯	简单	动态规划
3	121 买卖股票的最佳时机	简单	数组、动态规划
4	53 最大子序和	简单	数组、动态规划、分治算法
5	338 比特位计数	简单	位运算、动态规划
6	64 最小路径和	中等	数组、动态规划
7	647 回文子串	中等	字符串、动态规划
8	62 不同路径	中等	数组、动态规划
9	96 不同的二叉搜索树	中等	树、动态规划
10	337 打家劫舍 III	中等	树、深度优先搜索、动态规划
11	279 完全平方数	中等	动态规划、数学
12	309 最佳买卖股票时机含冷冻期	中等	动态规划
13	10 正则表达式匹配	困难	字符串、动态规划
14	940 不同的子序列 II	困难	字符串、动态规划
15	32 最长有效括号	困难	字符串、动态规划
16	42 接雨水	困难	数组、动态规划、双指针、栈
17	1035 不相交的线	中等	数组、动态规划

并发编程

序号	标题	难度	标签
1	1114 按序打印	简单	多线程
2	1115 交替打印FooBar	中等	多线程
3	1116 打印零与奇偶数	中等	多线程
4	1117 H2O 生成	中等	多线程
5	1195 交替打印字符串	中等	多线程
6	1226 哲学家进餐	中等	多线程

字符串

序号	标题	难度	标签
1	13 罗马数字转整数	简单	数学、字符串
2	14 最长公共前缀	简单	字符串
3	20 有效的括号	简单	栈、字符串
4	38 外观数列	简单	字符串
5	28 实现 strStr()	简单	字符串、双指针
6	49 字母异位词分组	中等	字符串、哈希表
7	3 无重复字符的最长子串	中等	字符串、哈希表、双指针

链表

序号	标题	难度	标签
1	21 合并两个有序链表	简单	链表
2	206 反转链表	简单	链表
3	141 环形链表	简单	链表、双指针
4	160 相交链表	简单	链表
5	234 回文链表	简单	链表、双指针
6	148 排序链表	中等	链表、排序
7	19 删除链表的倒数第N个节点	中等	链表、双指针
8	23 合并K个升序链表	困难	链表、分治算法

回溯算法

序号	标题	难度	标签
1	46 全排列	中等	回溯算法
2	22 括号生成	中等	字符串、回溯算法
3	39 组合总和	中等	数组、回溯算法
4	78 子集	中等	位运算、数组、回溯算法
5	17 电话号码的字母组合	中等	字符串、回溯算法
6	77 组合	中等	深度优先搜索、剪枝、回溯算法

数学

序号	标题	难度	标签
1	9 回文数	简单	数学
2	136 只出现一次的数字	简单	位运算、哈希表

栈

序号	标题	难度	标签
1	739 每日温度	简单	栈、哈希表
2	394 字符串解码	中等	栈、递归

设计

序号	标题	难度	标签
1	155 最小栈	简单	栈、设计
2	208 实现 Trie (前缀树)	中等	设计、字典数
3	215 数组中的第K个最大元素	中等	堆、分治算法

贪心算法

序号	标题	难度	标签
1	1221 分割平衡字符串	简单	贪心算法、字符串
2	406 根据身高重建队列	中等	贪心算法
3	1505 最多 K 次交换相邻数位后得到的最小整数	困难	贪心算法
4	55 跳跃游戏	中等	贪心算法

堆

序号	标题	难度	标签
1	347 前 K 个高频元素	中等	堆、哈希表

位运算

序号	标题	难度	标签
1	461 汉明距离	中等	位运算

并查集

序号	标题	难度	标签
1	339 除法求值	中等	位运算

算法入门(共 10 题)

序号	标题	难度	标签
1	704 二分查找	简单	数组、二分查找
2	278 第一个错误的版本	简单	二分查找
3	35 搜索插入位置	简单	数组、二分查找
4	977 有序数组的平方	简单	数组、双指针、排序
5	189 旋转数组(超时....)	中等	数组、双指针、翻转
6	283 移动零	简单	数组、双指针
7	167 两数之和 II - 输入有序数组	简单	数组、双指针
8	344 反转字符串	简单	数组、双指针
9	557 反转字符串中的单词 III	简单	字符串、双指针
10	876 链表的中间结点	简单	链表、双指针