增加题解技巧注释

linwt · linwt · commit 190096386f08 · 2022-04-16T20:41:29.000+08:00
diff --git a/leetcode_Java/DoneType.txt b/leetcode_Java/DoneType.txt
@@ -5,7 +5,7 @@
 四、链表
 五、深度优先搜索
 六、单调/栈/队列
-七、数组/哈希
+七、数组
 八、字符串
 九、位运算
 十、数学
@@ -92,23 +92,23 @@
 
 
 四、链表
-2. 两数相加
-19. 删除链表的倒数第 N 个结点
-21. 合并两个有序链表
-23. 合并K个升序链表
-25. K 个一组翻转链表
-82. 删除排序链表中的重复元素 II
-92. 反转链表 II
-141. 环形链表
-142. 环形链表 II
-143. 重排链表
-146. LRU 缓存
-148. 排序链表
-160. 相交链表
-203. 移除链表元素
-206. 反转链表
-234. 回文链表
-707. 设计链表
+2. 两数相加（迭代模拟）
+19. 删除链表的倒数第 N 个结点（递归，快慢指针，栈，计数）
+21. 合并两个有序链表（递归，迭代）
+23. 合并K个升序链表（顺序合并，分治合并）
+25. K 个一组翻转链表（多指针）
+82. 删除排序链表中的重复元素 II（递归，双指针）
+92. 反转链表 II（多指针）
+141. 环形链表（快慢指针，列表，哈希表）
+142. 环形链表 II（快慢指针，列表，哈希表）
+143. 重排链表（双指针，快慢指针，递归）
+146. LRU 缓存（双向链表，哈希表）
+148. 排序链表（归并排序，优先级队列，列表）
+160. 相交链表(双指针，列表)
+203. 移除链表元素（迭代，递归）
+206. 反转链表(迭代，递归，建链表，栈，插入)
+234. 回文链表（快慢指针，递归，列表）
+707. 设计链表（单链表，双链表）
 
 
 五、深度优先搜索
@@ -122,54 +122,54 @@
 
 
 六、单调/栈/队列
-84. 柱状图中最大的矩形
+84. 柱状图中最大的矩形（单调递增栈）
 155. 最小栈
 232. 用栈实现队列
-316. 去除重复字母
-402. 移掉 K 位数字
-496. 下一个更大元素 I
-503. 下一个更大元素 II
-739. 每日温度
-901. 股票价格跨度
-1081. 不同字符的最小子序列
-
-
-七、数组/哈希
-1. 两数之和
-4. 寻找两个有序数组的中位数
-11. 盛最多水的容器
-15. 三数之和
-31. 下一个排列
-33. 搜索旋转排序数组
-34. 在排序数组中查找元素的第一个和最后一个位置
-41. 缺失的第一个正数
-54. 螺旋矩阵
-56. 合并区间
-75. 颜色分类
-88. 合并两个有序数组
-128. 最长连续序列
-136. 只出现一次的数字
-169. 多数元素
-215. 数组中的第K个最大元素
-239. 滑动窗口最大值
-283. 移动零
-287. 寻找重复数
-303. 区域和检索 - 数组不可变
-304. 二维区域和检索 - 矩阵不可变
-406. 根据身高重建队列
-448. 找到所有数组中消失的数字
-560. 和为 K 的子数组
-581. 最短无序连续子数组
+316. 去除重复字母（单调递增栈）
+402. 移掉 K 位数字（单调递增栈）
+496. 下一个更大元素 I（单调递减栈）
+503. 下一个更大元素 II（单调递减栈）
+739. 每日温度（单调递减栈）
+901. 股票价格跨度（单调递减栈）
+1081. 不同字符的最小子序列（单调递增栈）
+
+
+七、数组
+1. 两数之和（哈希表）
+4. 寻找两个有序数组的中位数（排序，双指针，二分查找）
+11. 盛最多水的容器（双指针）
+15. 三数之和（三指针）
+31. 下一个排列（置换）
+33. 搜索旋转排序数组（二分查找）
+34. 在排序数组中查找元素的第一个和最后一个位置（二分查找）
+41. 缺失的第一个正数（置换，排序，集合）
+54. 螺旋矩阵（四指针）
+56. 合并区间（二维数组排序）
+75. 颜色分类（单指针，双指针）
+88. 合并两个有序数组（排序，双指针）
+128. 最长连续序列（集合，排序）
+136. 只出现一次的数字（哈希表，列表，位运算）
+169. 多数元素（排序，哈希表，投票，计数，分治）
+215. 数组中的第K个最大元素（快速排序，堆排序）
+239. 滑动窗口最大值（单调递减双端队列）
+283. 移动零（双指针）
+287. 寻找重复数（哈希表，快慢指针，二分查找）
+303. 区域和检索 - 数组不可变（前缀和）
+304. 二维区域和检索 - 矩阵不可变（前缀和）
+406. 根据身高重建队列（二维数组排序）
+448. 找到所有数组中消失的数字（计数，集合，置换）
+560. 和为 K 的子数组（前缀和，哈希表）
+581. 最短无序连续子数组（排序，双指针）
 704. 二分查找
 
 
 八、字符串
-3. 无重复字符的最长子串
+3. 无重复字符的最长子串（滑动窗口）
 8. 字符串转换整数 (atoi)
-20. 有效的括号
-76. 最小覆盖子串
-151. 颠倒字符串中的单词
-415. 字符串相加
+20. 有效的括号（字符替换，哈希表）
+76. 最小覆盖子串（双指针，滑动窗口）
+151. 颠倒字符串中的单词（分割反转，双指针，双端队列）
+415. 字符串相加（模拟相加）
 
 
 九、位运算
@@ -178,4 +178,4 @@
 
 
 十、数学
-69. x 的平方根
+69. x 的平方根（二分查找）
