LeetCode 题解目录

本目录将不断更新记录leetcode的刷题日记。

前言

二叉树

序号	标题	难度	标签
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 二叉树的最近公共祖先

数组

	1 两数之和		数组、哈希表
	26 删除排序数组中的重复项		数组、双指针
	27 移除元素
	35 搜索插入位置		数组、二分查找
	169 多数元素		位运算、数组、分治算法
	448 找到所有数组中消失的数字
	581 最短无序连续子数组
	48 旋转图像
	238 除自身以外数组的乘积
	11 盛最多水的容器
	1295 统计位数为偶数的数字
	4 寻找两个正序数组的中位数	困难	数组、二分查找、分治算法
	287 寻找重复数		数组、双指针、二分查找

动态规划

	198 打家劫舍
	70 爬楼梯
	121 买卖股票的最佳时机		数组、动态规划
	53 最大子序和		数组、动态规划、分治算法
	338 比特位计数		位运算、动态规划
	64 最小路径和
	647 回文子串		字符串、动态规划
	62 不同路径
	96 不同的二叉搜索树		树、动态规划

并发编程

	1114 按序打印		多线程
	1115 交替打印FooBar
	1116 打印零与奇偶数
	1117 H2O 生成
	1195 交替打印字符串
	1226 哲学家进餐

字符串

	13 罗马数字转整数		数学、字符串
	14 最长公共前缀
	20 有效的括号		栈、字符串
	38 外观数列
	28 实现 strStr()		字符串、双指针
	49 字母异位词分组		字符串、哈希表

链表

	21 合并两个有序链表
	206 反转链表
	141 环形链表		链表、双指针
	160 相交链表
	234 回文链表
	148 排序链表		链表、排序

回溯算法

	46 全排列
	22 括号生成		字符串、回溯算法
	39 组合总和		数组、回溯算法
	78 子集		位运算、数组、回溯算法

数学

	9 回文数
	136 只出现一次的数字		位运算、哈希表

栈

	739 每日温度		栈、哈希表
	215 数组中的第K个最大元素		堆、分治算法

设计

	155 最小栈		栈、设计
	208 实现 Trie (前缀树)		设计、字典数

贪心算法

	1221 分割平衡字符串		贪心算法、字符串
	406 根据身高重建队列

堆

	347 前 K 个高频元素		堆、哈希表

位运算

	461 汉明距离

资料

• LeetCode题解目录