LeetCode

友情支持

如果觉得对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜

有些打赏的朋友希望可以加个好友，欢迎关注D瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。

💡	公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。

LeetCode Problems

序号	标题	代码	题解	难度	备注
1	1. Two Sum	Java	题解	Easy
2	2. Add Two Numbers	Java	题解	Medium
3	3. Longest Substring Without Repeating Characters	Java	题解	Medium
4	4. Median of Two Sorted Arrays	Java	题解	Hard
5	5. Longest Palindromic Substring	Java	题解	Medium
6	6. ZigZag Conversion	Java	题解	Medium
7	7. Reverse Integer	Java	题解	Easy
8	8. String to Integer (atoi)	Java	题解	Medium
9	9. Palindrome Number	Java	题解	Easy
10	11. Container With Most Water	Java	题解	Medium
11	12. Integer to Roman	Java	题解	Medium
12	13. Roman to Integer	Java	题解	Easy
13	14. Longest Common Prefix	Java	题解	Easy
14	15. 3Sum	Java	题解	Medium	双指针
15	16. 3Sum Closest	Java	题解	Medium
16	17. Letter Combinations of a Phone Number	Java	题解	Medium
17	18. 4Sum	Java	题解	Medium	双指针
18	19. Remove Nth Node From End of List	Java	题解	Medium
19	20. Valid Parentheses	Java	题解	Easy
20	21. Merge Two Sorted Lists	Java	题解	Easy
21	22. Generate Parentheses	Java	题解	Medium
22	23. Merge k Sorted Lists	Java	题解	Hard
23	24. Swap Nodes in Pairs	Java	题解	Medium
24	25. Reverse Nodes in k-Group	Java	题解	Hard
25	26. Remove Duplicates from Sorted Array	Java	题解	Easy
26	27. Remove Element	Java	题解	Easy
27	28. 找出字符串中第一个匹配项的下标	Java	题解	Easy
28	29. Divide Two Integers	Java	题解	Medium
29	30. Substring with Concatenation of All Words	Java	题解	Hard
30	31. Next Permutation	Java	题解	Medium
31	32. Longest Valid Parentheses	Java	题解	Hard
32	33. Search in Rotated Sorted Array	Java	题解	Medium
33	34. Find First and Last Position of Element in Sorted Array	Java	题解	Medium
34	35. Search Insert Position	Java	题解	Easy
35	36. Valid Sudoku	Java	题解	Medium
36	37. Sudoku Solver	Java	题解	Hard
37	38. Count and Say	Java	题解	Easy
38	39. Combination Sum	Java	题解	Medium
39	40. Combination Sum II	Java	题解	Medium
40	41. First Missing Positive	Java	题解	Hard
41	42. Trapping Rain Water	Java	题解	Hard	单调栈
42	43. Multiply Strings	Java	题解	Medium
43	45. Jump Game II	Java	题解	Hard
44	46. Permutations	Java	题解	Medium
45	47. Permutations II	Java	题解	Medium
46	48. Rotate Image	Java	题解	Medium
47	49. Group Anagrams	Java	题解	Medium
48	50. Pow(x, n)	Java	题解	Medium
49	51. N-Queens	Java	题解	Hard
50	52. N-Queens II	Java	题解	Hard
51	53. Maximum Subarray	Java	题解	Medium
52	54. Spiral Matrix	Java	题解	Medium
53	55. Jump Game	Java	题解	Medium
54	56. Merge Intervals	Java	题解	Medium
55	57. Insert Interval	Java	题解	Hard
56	58. Length of Last Word	Java	题解	Easy
57	59. Spiral Matrix II	Java	题解	Medium
58	60. Permutation Sequence	Java	题解	Medium
59	61. Rotate List	Java	题解	Medium
60	62. Unique Paths	Java	题解	Medium
61	63. Unique Paths II	Java	题解	Medium
62	64. Minimum Path Sum	Java	题解	Medium
63	66. Plus One	Java	题解	Easy
64	67. Add Binary	Java	题解	Easy
65	69. Sqrt(x)	Java	题解	Easy
66	70. Climbing Stairs	Java	题解	Easy
67	71. Simplify Path	Java	题解	Medium
68	72. Edit Distance	Java	题解	Hard
69	73. Set Matrix Zeroes	Java	题解	Medium
70	74. Search a 2D Matrix	Java	题解	Medium
71	75. Sort Colors	Java	题解	Medium
72	76. Minimum Window Substring	Java	题解	Hard
73	77. Combinations	Java	题解	Medium
74	78. Subsets	Java	题解	Medium
75	79. Word Search	Java	题解	Medium
76	80. Remove Duplicates from Sorted Array II	Java	题解	Medium
77	81. Search in Rotated Sorted Array II	Java	题解	Medium
78	82. Remove Duplicates from Sorted List II	Java	题解	Medium
79	83. Remove Duplicates from Sorted List	Java	题解	Easy
80	84. Largest Rectangle in Histogram	Java	题解	Hard
81	86. Partition List	Java	题解	Medium
82	88. Merge Sorted Array	Java	题解	Easy
83	89. Gray Code	Java	题解	Medium
84	90. Subsets II	Java	题解	Medium
85	91. Decode Ways	Java	题解	Medium
86	92. Reverse Linked List II	Java	题解	Medium
87	93. Restore IP Addresses	Java	题解	Medium
88	94. Binary Tree Inorder Traversal	Java	题解	Medium
89	95. Unique Binary Search Trees II	Java	题解	Medium
90	96. Unique Binary Search Trees	Java	题解	Medium
91	98. Validate Binary Search Tree	Java	题解	Medium	树形DP套路或中序遍历
92	99. Recover Binary Search Tree	Java	题解	Medium	Morris遍历
93	100. Same Tree	Java	题解	Easy
94	101. Symmetric Tree	Java	题解	Easy
95	102. Binary Tree Level Order Traversal	Java	题解	Medium
96	103. Binary Tree Zigzag Level Order Traversal	Java	题解	Medium
97	104. Maximum Depth of Binary Tree	Java	题解	Easy
98	105. Construct Binary Tree from Preorder and Inorder Traversal	Java	题解	Medium	迭代如何实现？
99	106. Construct Binary Tree from Inorder and Postorder Traversal	Java	题解	Medium	迭代如何实现？
100	107. Binary Tree Level Order Traversal II	Java	题解	Easy
101	108. Convert Sorted Array to Binary Search Tree	Java	题解	Easy
102	109. Convert Sorted List to Binary Search Tree	Java	题解	Medium	分治+中序遍历
103	110. Balanced Binary Tree	Java	题解	Easy
104	111. Minimum Depth of Binary Tree	Java	题解	Easy	Morris解法需要深入研究
105	112. Path Sum	Java	题解	Easy
106	113. Path Sum II	Java	题解	Medium
107	114. Flatten Binary Tree to Linked List	Java	题解	Medium
108	115. Distinct Subsequences	Java	题解	Hard
109	116. Populating Next Right Pointers in Each Node	Java	题解	Medium
110	117. Populating Next Right Pointers in Each Node II	Java	题解	Medium
111	118. Pascal’s Triangle	Java	题解	Easy
112	119. Pascal’s Triangle II	Java	题解	Easy
113	120. Triangle	Java	题解	Medium
114	121. Best Time to Buy and Sell Stock	Java	题解	Easy
115	122. Best Time to Buy and Sell Stock II	Java	题解	Easy
116	123. Best Time to Buy and Sell Stock III	Java	题解	Hard
117	124. Binary Tree Maximum Path Sum	Java	题解	Hard
118	125. Valid Palindrome	Java	题解	Easy
119	127. Word Ladder	Java	题解	Medium
120	128. Longest Consecutive Sequence	Java	题解	Hard
121	129. Sum Root to Leaf Numbers	Java	题解	Medium
122	130. Surrounded Regions	Java	题解	Medium
123	131. Palindrome Partitioning	Java	题解	Medium
124	133. Clone Graph	Java	题解	Medium
125	134. Gas Station	Java	题解	Medium
126	135. Candy	Java	题解	Hard
127	136. Single Number	Java	题解	Easy
128	137. Single Number II	Java	题解	Medium
129	138. Copy List with Random Pointer	Java	题解	Medium
130	139. Word Break	Java	题解	Medium
131	140. Word Break II	Java	题解	Hard
132	141. Linked List Cycle	Java	题解	Easy
133	142. Linked List Cycle II	Java	题解	Medium
134	143. Reorder List	Java	题解	Medium
135	144. Binary Tree Preorder Traversal	Java	题解	Medium
136	145. Binary Tree Postorder Traversal	Java	题解	Easy	强化迭代
137	146. LRU Cache	Java	题解	Medium
138	148. Sort List	Java	题解	Medium
139	150. Evaluate Reverse Polish Notation	Java	题解	Medium
140	151. Reverse Words in a String	Java	题解	Medium
141	152. Maximum Product Subarray	Java	题解	Medium
142	153. Find Minimum in Rotated Sorted Array	Java	题解	Medium
143	154. Find Minimum in Rotated Sorted Array II	Java	题解	Hard
144	155. Min Stack	Java	题解	Easy
145	160. Intersection of Two Linked Lists	Java	题解	Easy
146	162. Find Peak Element	Java	题解	Medium
147	166. Fraction to Recurring Decimal	Java	题解	Medium
148	167. Two Sum II - Input array is sorted	Java	题解	Easy
149	169. Majority Element	Java	题解	Easy
150	171. Excel Sheet Column Number	Java	题解	Easy
151	172. Factorial Trailing Zeroes	Java	题解	Easy
152	175. Combine Two Tables	SQL	题解	Easy
153	176. Second Highest Salary	SQL	题解	Easy
154	179. Largest Number	Java	题解	Medium
155	188. Best Time to Buy and Sell Stock IV	Java	题解	Hard
156	189. Rotate Array	Java	题解	Easy
157	190. Reverse Bits	Java	题解	Easy
158	191. Number of 1 Bits	Java	题解	Easy
159	198. House Robber	Java	题解	Easy
160	199. Binary Tree Right Side View	Java	题解	Medium	递归+DFS解法有意思
161	200. Number of Islands	Java	题解	Medium
162	202. Happy Number	Java	题解	Easy
163	203. Remove Linked List Elements	Java	题解	Easy
164	204. Count Primes	Java	题解	Easy
165	205. Isomorphic Strings	Java	题解	Easy
166	206. Reverse Linked List	Java	题解	Easy
167	207. Course Schedule	Java	题解	Medium
168	208. Implement Trie (Prefix Tree)	Java	题解	Medium
169	209. Minimum Size Subarray Sum	Java	题解	Medium
170	210. Course Schedule II	Java	题解	Medium
171	211. 添加与搜索单词 - 数据结构设计	Java	题解	Medium
172	213. House Robber II	Java	题解	Medium
173	215. Kth Largest Element in an Array	Java	题解	Medium
174	216. Combination Sum III	Java	题解	Medium
175	217. Contains Duplicate	Java	题解	Easy
176	221. Maximal Square	Java	题解	Medium
177	222. Count Complete Tree Nodes	Java	题解	Medium
178	224. Basic Calculator	Java	题解	Hard
179	226. Invert Binary Tree	Java	题解	Easy
180	227. Basic Calculator II	Java	题解	Medium
181	230. Kth Smallest Element in a BST	Java	题解	Medium
182	231. Power of Two	Java	题解	Easy
183	232. Implement Queue using Stacks	Java	题解	Easy
184	234. Palindrome Linked List	Java	题解	Easy
185	235. Lowest Common Ancestor of a Binary Search Tree	Java	题解	Easy	二叉搜索树左大右小的特性
186	236. Lowest Common Ancestor of a Binary Tree	Java	题解	Medium
187	237. Delete Node in a Linked List	Java	题解	Easy
188	238. Product of Array Except Self	Java	题解	Medium
189	239. Sliding Window Maximum	Java	题解	Hard
190	240. Search a 2D Matrix II	Java	题解	Medium
191	242. Valid Anagram	Java	题解	Easy
192	257. Binary Tree Paths	Java	题解	Easy
193	260. Single Number III	Java	题解	Medium
194	268. Missing Number	Java	题解	Easy
195	278. First Bad Version	Java	题解	Easy
196	279. Perfect Squares	Java	题解	Medium
197	283. Move Zeroes	Java	题解	Easy
198	287. Find the Duplicate Number	Java	题解	Medium
199	289. Game of Life	Java	题解	Medium
200	295. Find Median from Data Stream	Java	题解	Hard
201	297. Serialize and Deserialize Binary Tree	Java	题解	Hard	注意思维误区！
202	300. Longest Increasing Subsequence	Java	题解	Medium
203	303. Range Sum Query - Immutable	Java	题解	Easy
204	304. Range Sum Query 2D - Immutable	Java	题解	Medium
205	309. Best Time to Buy and Sell Stock with Cooldown	Java	题解	Medium
206	316. Remove Duplicate Letters	Java	题解	Hard
207	322. Coin Change	Java	题解	Medium
208	324. Wiggle Sort II	Java	题解	Medium
209	326. Power of Three	Java	题解	Easy
210	328. Odd Even Linked List	Java	题解	Medium
211	334. Increasing Triplet Subsequence	Java	题解	Medium
212	337. House Robber III	Java	题解	Medium
213	338. Counting Bits	Java	题解	Medium
214	341. Flatten Nested List Iterator	Java	题解	Medium
215	343. Integer Break	Java	题解	Medium
216	344. Reverse String	Java	题解	Easy
217	347. Top K Frequent Elements	Java	题解	Medium
218	350. Intersection of Two Arrays II	Java	题解	Easy
219	370. Range Addition	Java	题解	Medium	Plus专题
220	371. Sum of Two Integers	Java	题解	Easy
221	378. Kth Smallest Element in a Sorted Matrix	Java	题解	Medium
222	380. Insert Delete GetRandom O(1)	Java	题解	Medium
223	384. Shuffle an Array	Java	题解	Medium
224	387. First Unique Character in a String	Java	题解	Easy
225	392. Is Subsequence	Java	题解	Easy
226	394. Decode String	Java	题解	Medium
227	395. Longest Substring with At Least K Repeating Characters	Java	题解	Medium
228	400. Nth Digit	Java	题解	Medium
229	402. Remove K Digits	Java	题解	Medium
230	404. Sum of Left Leaves	Java	题解	Easy
231	406. Queue Reconstruction by Height	Java	题解	Medium
232	409. Longest Palindrome	Java	题解	Easy
233	412. Fizz Buzz	Java	题解	Easy
234	415. Add Strings	Java	题解	Easy
235	416. Partition Equal Subset Sum	Java	题解	Medium
236	429. N-ary Tree Level Order Traversal	Java	题解	Medium	广度优先
237	437. Path Sum III	Java	题解	Medium	前缀和解法还需要多思考！
238	438. Find All Anagrams in a String	Java	题解	Medium
239	448. Find All Numbers Disappeared in an Array	Java	题解	Easy
240	450. Delete Node in a BST	Java	题解	Medium
241	453. Minimum Moves to Equal Array Elements	Java	题解	Medium
242	454. 4Sum II	Java	题解	Medium
243	462. Minimum Moves to Equal Array Elements II	Java	题解	Medium	快速选择
244	474. Ones and Zeroes	Java	题解	Medium
245	480. Sliding Window Median	Java	题解	Hard
246	494. Target Sum	Java	题解	Medium
247	496. Next Greater Element I	Java	题解	Easy
248	501. Find Mode in Binary Search Tree	Java	题解	Easy
249	503. Next Greater Element II	Java	题解	Medium
250	509. Fibonacci Number	Java	题解	Easy
251	513. Find Bottom Left Tree Value	Java	题解	Medium
252	515. Find Largest Value in Each Tree Row	Java	题解	Medium	层序遍历
253	516. Longest Palindromic Subsequence	Java	题解	Medium
254	523. Continuous Subarray Sum	Java	题解	Medium	前缀和
255	528. Random Pick with Weight	Java	题解	Medium
256	530. Minimum Absolute Difference in BST	Java	题解	Easy
257	538. Convert BST to Greater Tree	Java	题解	Easy
258	543. Diameter of Binary Tree	Java	题解	Easy
259	547. 省份数量	Java	题解	Medium
260	559. Maximum Depth of N-ary Tree	Java	题解	Easy
261	560. Subarray Sum Equals K	Java	题解	Medium	前缀和
262	567. Permutation in String	Java	题解	Medium
263	581. Shortest Unsorted Continuous Subarray	Java	题解	Easy
264	617. Merge Two Binary Trees	Java	题解	Easy
265	621. Task Scheduler	Java	题解	Medium
266	637. Average of Levels in Binary Tree	Java	题解	Easy
267	647. Palindromic Substrings	Java	题解	Medium
268	649. Dota2 Senate	Java	题解	Medium
269	654. Maximum Binary Tree	Java	题解	Medium
270	662. Maximum Width of Binary Tree	Java	题解	Medium
271	669. Trim a Binary Search Tree	Java	题解	Easy
272	670. Maximum Swap	Java	题解	Medium
273	695. Max Area of Island	Java	题解	Medium
274	697. Degree of an Array	Java	题解	Easy
275	698. Partition to K Equal Sum Subsets	Java	题解	Medium
276	700. Search in a Binary Search Tree	Java	题解	Easy
277	701. Insert into a Binary Search Tree	Java	题解	Medium
278	704. Binary Search	Java	题解	Easy
279	707. Design Linked List	Java	题解	Medium
280	710. Random Pick with Blacklist	Java	题解	Hard
281	713. Subarray Product Less Than K	Java	题解	Medium	滑动窗口
282	714. Best Time to Buy and Sell Stock with Transaction Fee	Java	题解	Medium
283	718. Maximum Length of Repeated Subarray	Java	题解	Medium
284	721. Accounts Merge	Java	题解	Medium
285	724. Find Pivot Index	Java	题解	Easy
286	739. Daily Temperatures	Java	题解	Medium
287	740. Delete and Earn	Java	题解	Medium
288	744. Find Smallest Letter Greater Than Target	Java	题解	Easy
289	746. Min Cost Climbing Stairs	Java	题解	Easy
290	752. Open the Lock	Java	题解	Medium
291	768. Max Chunks To Make Sorted II	Java	题解	Hard
292	796. Rotate String	Java	题解	Easy
293	869. Reordered Power of 2	Java	题解	Medium
294	870. Advantage Shuffle	Java	题解	Medium
295	875. Koko Eating Bananas	Java	题解	Medium	二分查找
296	876. Middle of the Linked List	Java	题解	Easy
297	881. Boats to Save People	Java	题解	Medium
298	892. Surface Area of 3D Shapes	Java	题解	Easy
299	904. Fruit Into Baskets	Java	题解	Medium
300	912. Sort an Array	Java	题解	Medium	归并，快排
301	926. Flip String to Monotone Increasing	Java	题解	Medium
302	931. Minimum Falling Path Sum	Java	题解	Medium
303	946. Validate Stack Sequences	Java	题解	Medium
304	980. Unique Paths III	Java	题解	Hard
305	992. Subarrays with K Different Integers	Java	题解	Hard
306	1011. Capacity To Ship Packages Within D Days	Java	题解	Medium
307	1041. Robot Bounded In Circle	Java	题解	Medium
308	1047. Remove All Adjacent Duplicates In String	Java	题解	Easy
309	1049. Last Stone Weight II	Java	题解	Medium
310	1081. Smallest Subsequence of Distinct Characters	Java	题解	Medium
311	1090. Largest Values From Labels	Java	题解	Medium	排序规则跟 179、870 题类似：保存下标，使用其他数组的值对下标数组进行排序。
312	1094. Car Pooling	Java	题解	Medium
313	1109. Corporate Flight Bookings	Java	题解	Medium
314	1110. Delete Nodes And Return Forest	Java	题解	Medium
315	1137. N-th Tribonacci Number	Java	题解	Easy
316	1143. Longest Common Subsequence	Java	题解	Medium
317	1171. Remove Zero Sum Consecutive Nodes from Linked List	Java	题解	Medium
318	1253. Reconstruct a 2-Row Binary Matrix	Java	题解	Medium
319	1289. Minimum Falling Path Sum II	Java	题解	Hard
320	1480. Running Sum of 1d Array	Java	题解	Easy
321	1530. Number of Good Leaf Nodes Pairs	Java	题解	Medium
322	1644. Lowest Common Ancestor of a Binary Tree II	Java	题解	Medium	树形DP套路，没有验证答案！
323	1650. Lowest Common Ancestor of a Binary Tree III	Java	题解	Medium	链表相交
324	1823. Find the Winner of the Circular Game	Java	题解	Medium
325	1864. Minimum Number of Swaps to Make the Binary String Alternating	Java	题解	Medium
326	1905. Count Sub Islands	Java	题解	Medium
327	1997. First Day Where You Have Been in All the Rooms	Java	题解	Medium