LeetCode刷题记录汇总~持续更新ing【LeetCode_Array_42. 接雨水】

目录

一，数组

二，字符串

三，链表

四，队列

五，排序

六，栈

七，二叉树

八，堆

九，并查集

---

一，数组Array

编号	题目	题解	标签	难度
1	54. Spiral Matrix	LeetCode_Array_54	【找规律， C++】
2	55. Jump Game	LeetCode_Array_55	【找规律， C++】
3	56. Merge Intervals	LeetCode_Array_56	【C++】
4	62. Unique Paths	LeetCode_Array_62	【C++】
5	63. Unique Paths II	LeetCode_Array_63	【C++】
6	64. Minimum Path Sum	LeetCode_Array_64	【C++】
7	73. Set Matrix Zeroes	LeetCode_Array_73	【C++】
8	74. Search a 2D Matrix	LeetCode_Array_74	【C++】
9	75. Sort Colors 颜色分类	LeetCode_Array_75	【C++】
10	78. Subsets 求集合的所有子集	LeetCode_Array_78	【C++】
11	79. Word Search	LeetCode_Array_79	【C++】
12	48. Rotate Image	LeetCode_Array_48	【C++】
13	53. Maximum Subarray	LeetCode_Array_53	【C++】
14	80. Remove Duplicates from Sorted Array II	LeetCode_Array_80	【C++】
15	33. Search in Rotated Sorted Array	LeetCode_Array_33	【C++】
16	84. Largest Rectangle in Histogram柱状图中最大的矩形	LeetCode_Array_84	【C++】
17	85. Maximal Rectangle最大矩形	LeetCode_Array_85	【C++】【单调栈】
18	90. Subsets II子集 II	LeetCode_Array_90	【C++】【递归+剪枝】
19	105. Construct Binary Tree from Preorder and Inorder Traversal先序+中序构建二叉树	LeetCode_Array_105	【C++】【构建二叉树】
20	119. Pascal‘s Triangle杨辉三角I/II	LeetCode_Array_119	【C++】【动态规划】
21	120. Triangle三角形最小路径和	LeetCode_Array_120	【C++】【动态规划】
22	121. Best Time to Buy and Sell Stock买卖股票的最佳时机	LeetCode_Array_121	【C++】
23	122. Best Time to Buy and Sell Stock II买股票的最佳时机 II	LeetCode_Array_122	【C++】
24	123. Best Time to Buy and Sell Stock III买卖股票的最佳时机III	LeetCode_Array_123	【C++】
25	126. Word Ladder II单词接龙II	LeetCode_Array_126	【C++】【双向BFS构图+DFS寻找路径】
26	128. Longest Consecutive Sequence最长连续序列	LeetCode_Array_128	【C++】【并查集】
27	152. Maximum Product Subarray乘积最大子数组	LeetCode_Array_152	【C++/Java】
28	153. Find Minimum in Rotated Sorted Array寻找旋转排序数组中的最小值	LeetCode_Array_153	【C++/Java】
29	154. Find Minimum in Rotated Sorted Array II寻找旋转排序数组中的最小值 II	LeetCode_Array_154	【C++/Java】
30	162. Find Peak Element寻找峰值	LeetCode_Array_162	【C++/Java】
31	167. Two Sum II - Input array is sorted两数之和 II - 输入有序数组	LeetCode_Array_167	【C++/Java】
32	189. Rotate Array 旋转数组	LeetCode_Array_189	【C++/Java】
33	209. Minimum Size Subarray Sum 长度最小的子数组	LeetCode_Array_209	【C++/Java】
34	216. Combination Sum III 组合总和 III	LeetCode_Array_216	【C++/Java】
35	219. Contains Duplicate II 存在重复元素 II	LeetCode_Array_219	【C++/Java】
36	228. Summary Ranges 汇总区间	LeetCode_Array_228	【C++/Java】
37	229. Majority Element II 求众数 II	LeetCode_Array_229	【C++/Java】【摩尔投票法】
38	238. Product of Array Except Self 除自身以外数组的乘积	LeetCode_Array_238	【C++/Java】
39	287. Find the Duplicate Number 寻找重复数	LeetCode_Array_287	【C++/Java】【二分法、快慢指针】
40	289. Game of Life 生命游戏	LeetCode_Array_289	【C++/Java】【原地算法】
41	11. Container With Most Water 盛最多水的容器	LeetCode_Array_11	【双指针】【java】	中等
42	221. Maximal Square 最大正方形	LeetCode_Array_221	【动态规划、模拟】【Java】	中等
43	240. Search a 2D Matrix II 搜索二维矩阵 II	LeetCode_Array_240	【二分查找、Z字形查找】【Java】	中等
44	279. Perfect Squares 完全平方数	LeetCode_Array_279	【动态规划】【Java】	中等
45	312. Burst Balloons 戳气球	LeetCode_Array_312	【动态规划】【Java】	困难
46	42. Trapping Rain Water 接雨水	42. Trapping Rain Water 接雨水	【双指针】【Java】	困难
47

二，字符串String

编号	题目	题解	标签	难度
1	3. Longest Substring Without Repeating Characters不含有重复字符的最长子串	LeetCode_String_3	【C++】
2	5. Longest Palindromic Substring最长回文子串	LeetCode_String_5	【C++】
3	6. ZigZag Conversion Z 字形变换	LeetCode_String_6	【C++】
4	12. Integer to Roman 整数转罗马数字	LeetCode_String_12	【C++】
5	13. Roman to Integer 罗马数字转整数	LeetCode_String_13	【C++】
6	17. Letter Combinations of a Phone Number 电话号码的字母组合	LeetCode_String_17	【C++】
7	22. Generate Parentheses 括号生成	LeetCode_String_22	【C++/Java】【DFS、剪枝、括号匹配】
8	28. Implement strStr() 实现 strStr()	LeetCode_String_28	【C++/Java】【字符串匹配，Sunday算法，KMP算法】
9	859. Buddy Strings 亲密字符串	LeetCode_String_859	【C++】
10	844. Backspace String Compare 比较含退格的字符串	LeetCode_String_844	【Java】【双指针，找规律】
11	394. 字符串解码 Decode String	LeetCode_String_394	【字符串，递归】【java】	中等
12	301. Remove Invalid Parentheses 删除无效的括号	LeetCode_String_301	【DFS、剪枝】【Java】	困难

三，链表LinkedList

编号	题目	题解	标签	难度
1	141. Linked List Cycle 环形链表	LeetCode_LinkedList_141	【C++/Java】【快慢指针】
2	142. Linked List Cycle II 环形链表 II	LeetCode_LinkedList_142	【C++/Java】【快慢指针】
3	202. Happy Number 快乐数	LeetCode_LinkedList_202	【C++/Java】【循环链表，快慢指针】
4	206. Reverse Linked List 反转链表	LeetCode_LinkedList_206	【C++/Java】【头插法，尾插法，递归】
5	92. Reverse Linked List II 反转链表 II	LeetCode_LinkedList_92	【C++/Java】【递归】
6	25. Reverse Nodes in k-Group K 个一组翻转链表	LeetCode_LinkedList_25	【C++】【递归、迭代】
7	19. Remove Nth Node From End of List 删除链表的倒数第 N 个结点	LeetCode_LinkedList_19	【C++】【双指针，一次遍历】
8	82. Remove Duplicates from Sorted List II 删除排序链表中的重复元素 II	LeetCode_LinkedList_82	【C++】
9	138. Copy List with Random Pointer 复制带随机指针的链表	LeetCode_LinkedList_138	【C++】【原地复制节点】
10	面试题_17.09. Get Kth Magic Numb	LeetCode_面试题_17.09	【C++】
11
12
13
14
15

四，队列Queue

编号	题目	题解	标签	难度
1	622. Design Circular Queue 设计循环队列	LeetCode_Queue_622	【C++/Java】
2	641. Design Circular Deque 设计循环双端队列	LeetCode_Queue_641	【C++】
3	239. Sliding Window Maximum 滑动窗口最大值	LeetCode_Queue_239	【优先队列，单调队列】【java】	困难
4

五，排序Sorting

编号	题目	题解	标签	难度
1	621. Task Scheduler 任务调度器	LeetCode_Sorting_621	【Java】【找规律，桶思想】
2	969. Pancake Sorting 煎饼排序	LeetCode_Sorting_969	【Java】
3	1753. Maximum Score From Removing Stones 移除石子的最大得分	LeetCode_Sorting_1753	【脑筋急转弯】【C++】	中等
4	912. Sort an Array 排序数组	LeetCode_Sorting_912	【快速排序，堆排序，归并排序】【java】	中等
5	148. Sort List 排序链表	LeetCode_Sorting_148	【快速排序试错，归并排序】【java】	中等
6	面试题 17.14. Smallest K LCCI 最小K个数	LeetCode_Sorting_面试题 17.14	【快速排序，partation优化】【java】	中等
7	剑指 Offer 51. 数组中的逆序对	LeetCode_Sorting_剑指 Offer 51	【归并排序，分治思想】【java】	困难
8	23. Merge k Sorted Lists 合并K个升序链表	LeetCode_Sorting_23	【归并排序，优先队列】【java】	困难
9	347. Top K Frequent Elements 前 K 个高频元素	LeetCode_Sorting_347	【找规律，桶思想】【Java】	中等
10

六，栈Stack

编号	题目	题解	标签	难度
1	946. Validate Stack Sequences 验证栈序列	LeetCode_Stack_946	【Java】【栈，模拟】
2	1249. Minimum Remove to Make Valid Parentheses 移除无效的括号	LeetCode_Stack_1249	【Java】【栈，字符串处理】
3	145. Binary Tree Postorder Traversal 二叉树的后序遍历	LeetCode_Stack_145	【Java】【栈，迭代】
4	331. Verify Preorder Serialization of a Binary Tree 验证二叉树的前序序列化	LeetCode_Stack_331	【Java】【栈，字符串处理】
5	227. Basic Calculator II 基本计算器 II	LeetCode_Stack_227	【Java】【栈，字符串处理】
6	636. Exclusive Time of Functions 函数的独占时间	LeetCode_Stack_636	【栈，字符串处理】
7	1124. Longest Well-Performing Interval 表现良好的最长时间段	LeetCode_Stack_1124	【栈】	中等
8	144. Binary Tree Preorder Traversal 二叉树的前序遍历	LeetCode_Stack_144	【栈，迭代】	简单
9	589. N-ary Tree Preorder Traversal N 叉树的前序遍历	LeetCode_Stack_589	【栈，迭代】	简单
10	662. Maximum Width of Binary Tree 二叉树最大宽度	LeetCode_Queue_662	【队列，迭代】	中等
11	94. Binary Tree Inorder Traversal 二叉树的中序遍历	LeetCode_Stack_94	【Java】【栈，迭代】	简单
12

七，二叉树BinaryTree

编号	题目	题解	标签	难度
1	968. Binary Tree Cameras 监控二叉树	LeetCode_BinaryTree_968	【递归，树形DP】【C++/java】	困难
2	95. Unique Binary Search Trees II 不同的二叉搜索树 II	LeetCode_BinaryTree_95	【递归，搜索树】【java】	中等
3	50. Binary Tree Maximum Path Sum 二叉树中的最大路径和	LeetCode_BinaryTree_50	【递归】【Java】	困难
4	337. House Robber III 打家劫舍 III	LeetCode_BinaryTree_337	【动态规划】【Java】	中等
5

八，堆Heap

编号	题目	题解	标签	难度
1	剑指 Offer 40. 最小的k个数	LeetCode_Heap_剑指 Offer 40	【堆，泛型实现，自定义比较器】【C++/java】	简单
2	703. Kth Largest Element in a Stream 数据流中的第 K 大元素	LeetCode_Heap_703	【堆】【C++/java】	简单
3	373. Find K Pairs with Smallest Sums 查找和最小的K对数字	LeetCode_Heap_373	【堆】【C++/java】	中等
4	295. Find Median from Data Stream 数据流的中位数	LeetCode_Heap_295	【堆，中位数】【C++/java】	困难
5	264. Ugly Number II 丑数 II	LeetCode_Heap_264	【堆，大数处理】【C++/java】	中等
6	313. Super Ugly Number 超级丑数	LeetCode_Heap_313	【堆超时，动态规划】【C++】	中等
7	1801. Number of Orders in the Backlog 积压订单中的订单总数	LeetCode_Heap_1801	【堆，模拟】【java】	中等

九，并查集Union Find

编号	题目	题解	标签	难度
1	547. Number of Provinces 省份数量	LeetCode_Union Find_547	【并查集，DFS】【java/C++】	中等
2	990. Satisfiability of Equality Equations 等式方程的可满足性	LeetCode_Union Find_990	【并查集，路径压缩，字符串处理】【java】	中等
3	947. Most Stones Removed with Same Row or Column 移除最多的同行或同列石头	LeetCode_UnionFind_947	【连通分量，构建图】【java】	中等
4	1202. Smallest String With Swaps 交换字符串中的元素	LeetCode_UnionFind_1202	【并查集】【java】	中等

十，数学Math

编号	题目	题解	标签	难度
1	470. Implement Rand10() Using Rand7() 用 Rand7() 实现 Rand10()	LeetCode_Math_470	【概率模型】【java】	中等
2	50. Pow(x, n)	LeetCode_Math_50. Pow(x, n)	【缩小误差，分治】【java】	中等
3