README
¶
数据结构基础
在计算机科学中，数据结构是计算机中存储、组织数据的方式。
正确的数据结构选择可以提高算法的效率。在计算机程序设计的过程中，选择适当的数据结构是一项重要工作。许多大型系统的编写经验显示，程序设计的困难程度与最终成果的质量与表现，取决于是否选择了最适合的数据结构。
第 1 天：数组
-
136. 只出现一次的数字 [简单] [位运算, 数组]
-
169. 多数元素 [简单] [数组, 哈希表, 分治, 计数, 排序]
-
15. 三数之和 [中等] [数组, 双指针, 排序]
第 2 天：数组
-
75. 颜色分类 [中等] [数组, 双指针, 排序]
-
56. 合并区间 [中等] [数组, 排序]
-
706. 设计哈希映射 [简单] [设计, 数组, 哈希表, 链表, 哈希函数]
第 3 天：数组
-
119. 杨辉三角 II [简单] [数组, 动态规划]
-
48. 旋转图像 [中等] [数组, 数学, 矩阵]
-
59. 螺旋矩阵 II [中等] [数组, 矩阵, 模拟]
第 4 天：数组
-
240. 搜索二维矩阵 II [中等] [数组, 二分查找, 分治, 矩阵]
-
435. 无重叠区间 [中等] [贪心, 数组, 动态规划, 排序]
第 5 天：数组
-
334. 递增的三元子序列 [中等] [贪心, 数组]
-
238. 除自身以外数组的乘积 [中等] [数组, 前缀和]
-
560. 和为 K 的子数组 [中等] [数组, 哈希表, 前缀和]
第 6 天：字符串
-
415. 字符串相加 [简单] [数学, 字符串, 模拟]
-
409. 最长回文串 [简单] [贪心, 哈希表, 字符串]
第 7 天：字符串
-
290. 单词规律 [简单] [哈希表, 字符串]
-
763. 划分字母区间 [中等] [贪心, 哈希表, 双指针, 字符串]
第 8 天：字符串
-
49. 字母异位词分组 [中等] [哈希表, 字符串, 排序]
-
43. 字符串相乘 [中等] [数学, 字符串, 模拟]
第 9 天：字符串
-
187. 重复的DNA序列 [中等] [位运算, 哈希表, 字符串, 滑动窗口, 哈希函数, 滚动哈希]
-
5. 最长回文子串 [中等] [字符串, 动态规划]
第 10 天：链表
-
2. 两数相加 [中等] [递归, 链表, 数学]
-
142. 环形链表 II [中等] [哈希表, 链表, 双指针]
第 11 天：链表
-
160. 相交链表 [简单] [哈希表, 链表, 双指针]
-
82. 删除排序链表中的重复元素 II [中等] [链表, 双指针]
第 12 天：链表
-
24. 两两交换链表中的节点 [中等] [递归, 链表]
-
707. 设计链表 [中等] [设计, 链表]
第 13 天：链表
-
25. K 个一组翻转链表 [困难] [递归, 链表]
-
143. 重排链表 [中等] [栈, 递归, 链表, 双指针]
第 14 天：栈 / 队列
-
155. 最小栈 [简单] [栈, 设计]
-
1249. 移除无效的括号 [中等] [栈, 字符串]
-
1823. 找出游戏的获胜者 [中等] [递归, 数组, 数学, 模拟]
第 15 天：树
-
108. 将有序数组转换为二叉搜索树 [简单] [树, 二叉搜索树, 数组, 分治, 二叉树]
-
105. 从前序与中序遍历序列构造二叉树 [中等] [树, 数组, 哈希表, 分治, 二叉树]
-
103. 二叉树的锯齿形层序遍历 [中等] [树, 广度优先搜索, 二叉树]
第 16 天：树
-
199. 二叉树的右视图 [中等] [树, 深度优先搜索, 广度优先搜索, 二叉树]
-
113. 路径总和 II [中等] [树, 深度优先搜索, 回溯, 二叉树]
-
450. 删除二叉搜索树中的节点 [中等] [树, 二叉搜索树, 二叉树]
第 17 天：树
-
230. 二叉搜索树中第K小的元素 [中等] [树, 深度优先搜索, 二叉搜索树, 二叉树]
-
173. 二叉搜索树迭代器 [中等] [栈, 树, 设计, 二叉搜索树, 二叉树, 迭代器]
第 18 天：树
-
236. 二叉树的最近公共祖先 [中等] [树, 深度优先搜索, 二叉树]
-
297. 二叉树的序列化与反序列化 [困难] [树, 深度优先搜索, 广度优先搜索, 设计, 字符串, 二叉树]
第 19 天：图
-
997. 找到小镇的法官 [简单] [图, 数组, 哈希表]
-
1557. 可以到达所有点的最少点数目 [中等] [图]
-
841. 钥匙和房间 [中等] [深度优先搜索, 广度优先搜索, 图]
第 20 天：优先队列
-
215. 数组中的第K个最大元素 [中等] [数组, 分治, 快速选择, 排序, 堆（优先队列）]
-
347. 前 K 个高频元素 [中等] [数组, 哈希表, 分治, 桶排序, 计数, 快速选择, 排序, 堆（优先队列）]
第 21 天：优先队列
-
451. 根据字符出现频率排序 [中等] [哈希表, 字符串, 桶排序, 计数, 排序, 堆（优先队列）]
-
973. 最接近原点的 K 个点 [中等] [几何, 数组, 数学, 分治, 快速选择, 排序, 堆（优先队列）]
Directories