liuyubobobo/Play-Leetcode

My Solutions to Leetcode problems. All solutions support C++ language, some support Java and Python. Multiple solutions will be given by most problems. Enjoy:) 我的Leetcode解答。所有的问题都支持C++语言，一部分问题支持Java语言。近乎所有问题都会提供多个算法解决。大家加油！：）

C++

2,720

2,588 commits

updated Nov 9, 2023

See the code

README

My solutions to Leetcode

I will put my solutions to Leetcode Problems in this repo. Every problem will be solved in C++; part of the problems will be solved in Java also. I will try my best to support more language in the future :)

Please feel free to contact me if you have any questions with this repo:)

email: [email protected]

大家好，欢迎大家来到我的 Leetcode 算法题解代码仓。在这个代码仓中，近乎每一个问题都会使用多种方式进行解决，同时标注了简明的算法思想，时间复杂度和空间复杂度。所有问题都会使用C++进行解决，各别问题支持Java语言和Python语言。

如果对代码仓有任何问题，欢迎联系我：）

电子邮件：[email protected]

知乎: 刘宇波 http://www.zhihu.com/people/liuyubobobo

知乎专栏：是不是很酷 https://zhuanlan.zhihu.com/liuyubobobo

个人公众号：是不是很酷：）

QRCode

知识星球（免费）

zsxq

其他相关代码仓

《算法与数据结构》课程, 代码仓: Play-with-Algorithms
《玩转算法面试》课程, 代码仓: Play-with-Algorithm-Interview
《看得见的算法》课程, 代码仓: Play-with-Algorithm-Visualization
《玩转数据结构》课程, 代码仓: Play-with-Data-Structures
《玩转图论算法》课程, 代码仓: Play-with-Graph-Algorithms
LeetCode Database 题解代码仓：Play Leetcode Database

Problems

ID	Problem	Official Solution	C++	Java	Python
001	Two Sum	solution	C++	Java
002	Add Two Numbers	solution	C++
003	Longest Substring Without Repeating Characters	solution	C++	Java
004	Median of Two Sorted Arrays	solution	C++	Java
005	Longest Palindromic Substring	solution	C++
006	Zigzag Conversion	solution	C++
007	Reverse Integer	solution	C++
008	String to Integer (atoi)	solution	C++

010	Regular Expression Matching	solution	C++
011	Container With Most Water	solution	C++
012	Integer to Roman	[无]	C++
013	Roman to Integer	[无]	C++
014	Longest Common Prefix	[无]	C++
015	3Sum	[无]	C++
016	3Sum Closest	[无]	C++
017	Letter Combinations of a Phone Number	solution	C++	Java
018	4Sum	[无]	C++
019	Remove Nth Node From End of List	solution	C++	Java
020	Valid Parentheses	solution	C++	Java
021	Merge Two Sorted Lists	solution	C++
022	Generate Parentheses	solution	C++	Java	Python
023	Merge k Sorted Lists	solution	C++
024	Swap Nodes in Pairs	[无]	C++	Java
025	Reverse Nodes in k-Group	[无]	C++
026	Remove Duplicates from Sorted Array	solution	C++
027	Remove Element	solution	C++
028	Implement strStr()	[无] [缺：完整BM算法, 其他模式匹配算法]	C++
029	Divide Two Integers	solution [缺：不使用乘法加法除法]	C++
030	Substring with Concatenation of All Words	solution	C++
031	Next Permutation	solution	C++

033	Search in Rotated Sorted Array	solution	C++
034	Search for a Range	solution	C++
035	Search Insert Position	solution	C++
036	Valid Sudoku	solution	C++
037	Sudoku Solver	solution [缺：Dancing Links]	C++	C++
038	Count and Say	[无]	C++
039	Combination Sum	[无]	C++
040	Combination Sum II	[无]	C++
041	First Missing Positive	solution	C++
042	Trapping Rain Water	solution	C++
043	Multiply Strings	solution	C++

045	Jump Game II	solution	C++
046	Permutations	solution [缺：排列算法整理]	C++	Java
047	Permutations II	[无]	C++
048	Rotate Image	solution	C++
049	Group Anagrams	solution	C++
050	Pow(x, n)	[无]	C++
051	N-Queens	[缺：N皇后问题整理]	C++	Java
052	N-Queens II	solution [缺：N皇后问题整理]	C++
053	Maximum Subarray	solution	C++
054	Spiral Matrix	solution	C++
055	Jump Game	solution	C++
056	Merge Intervals	solution	C++
057	Insert Interval	solution	C++
058	Length of Last Word	solution	C++
059	Spiral Matrix II	[无]	C++

061	Rotate List	solution	C++
062	Unique Paths	[无] [缺：数学解]	C++
063	Unique Paths II	solution	C++
064	Minimum Path Sum	solution	C++	Java	Python
065	Valid Number	solution	C++
066	Plus One	[无]	C++
067	Add Binary	[无]	C++
068	Text Justification	[无]	C++
069	Sqrt(x)	[无]	C++
070	Climbing Stairs	solution	C++	Java
071	Simplify Path	[无]	C++
072	Edit Distance	solution	C++
073	Set Matrix Zeroes	solution	C++
074	Search a 2D Matrix	[无]	C++
075	Sort Colors	solution	C++	Java	Python
076	Minimum Window Substring	solution	C++
077	Combinations	solution	C++	Java
078	Subsets	solution	C++
079	Word Search	[无]	C++	Java
080	Remove Duplicates from Sorted Array II	[无]	C++
081	Search in Rotated Sorted Array II	solution	C++
082	Remove Duplicates from Sorted List II	[无]	C++
083	Remove Duplicates from Sorted List	[无]	C++
084	Largest Rectangle in Histogram	solution 题解	C++
085	Maximal Rectangle	solution	C++
086	Partition List	solution	C++
087	Scramble String	[无]	C++
088	Merge Sorted Array	solution	C++	Java
089	Gray Code	[无]	C++
090	Subsets II	[无]	C++
091	Decode Ways	[无]	C++
092	Reverse Linked List II	solution	C++
093	Restore IP Addresses	solution	C++
094	Binary Tree Inorder Traversal	solution	C++	Java
095	Unique Binary Search Trees II	solution	C++
096	Unique Binary Search Trees	solution	C++
097	Interleaving String	solution [缺：DP]	C++
098	Validate Binary Search Tree	solution	C++	Java
099	Recover Binary Search Tree	[无]		Java
100	Same Tree	solution	C++
101	Symmetric Tree	solution	C++		Python
102	Binary Tree Level Order Traversal	solution	C++	Java
103	Binary Tree Zigzag Level Order Traversal	[无]	C++
104	Maximum Depth of Binary Tree	solution	C++	Java
105	Construct Binary Tree from Preorder and Inorder Traversal	solution	C++
106	Construct Binary Tree from Inorder and Postorder Traversal	[无]	C++
107	Binary Tree Level Order Traversal II	[无]	C++
108	Convert Sorted Array to Binary Search Tree	[无]	C++
109	Convert Sorted List to Binary Search Tree	solution	C++
110	Balanced Binary Tree	solution	C++
111	Minimum Depth of Binary Tree	solution	C++
112	Path Sum	solution	C++	Java
113	Path Sum II	[无]	C++
114	Flatten Binary Tree to Linked List	solution	C++
115	Distinct Subsequences	[无]	C++	Java
116	Populating Next Right Pointers in Each Node	[无]	C++
117	Populating Next Right Pointers in Each Node II	[无]	C++
118	Pascal's Triangle	solution	C++
119	Pascal's Triangle II	[无]	C++
120	Triangle	[无]	C++
121	Best Time to Buy and Sell Stock		C++
122	Best Time to Buy and Sell Stock II	solution	C++
123	Best Time to Buy and Sell Stock III		C++
124	Binary Tree Maximum Path Sum	solution	C++
125	Valid Palindrome	[无]	C++
126	Word Ladder II	[无] [缺：双端搜索]	C++
127	Word Ladder	solution	C++	Java
128	Longest Consecutive Sequence		C++
129	Sum Root to Leaf Numbers	[无]	C++
130	Surrounded Regions	[无]	C++
131	Palindrome Partitioning	solution [缺：DP]	C++
132	Palindrome Partitioning II	[无]	C++
133	Clone Graph	[无]	C++
134	Gas Station	solution	C++
135	Candy	solution [缺：O(1)空间算法]	C++
136	Single Number	solution	C++
137	Single Number II	solution	C++
138	Copy List with Random Pointer	solution	C++
139	Word Break	solution	C++

141	Linked List Cycle	solution	C++
142	Linked List Cycle II	solution	C++
143	Reorder List	[无]	C++
144	Binary Tree Preorder Traversal	solution	C++	Java
145	Binary Tree Postorder Traversal	solution	C++	Java
146	LRU Cache	solution [缺：封装一个Double Linked List]	C++
147	Insertion Sort List	[无]	C++
148	Sort List	[无]	C++
149	Max Points on a Line	solution	C++
150	Evaluate Reverse Polish Notation	[无]	C++
151	Reverse Words in a String	[无]	C++
152	Maximum Product Subarray	solution [缺：Linear]	C++		Python
153	Find Minimum in Rotated Sorted Array	solution	C++

155	Min Stack	[无]	C++

159	Longest Substring with At Most Two Distinct Characters	solution	C++
160	Intersection of Two Linked Lists	solution	C++
161	One Edit Distance	solution	C++
162	Find Peak Element	solution	C++
163	Missing Ranges	solution	C++
164	Maximum Gap	solution [缺：桶排序]	C++
165	Compare Version Numbers	solution	C++
166	Fraction to Recurring Decimal	solution	C++
167	Two Sum II - Input array is sorted	solution	C++	Java
168	Excel Sheet Column Title	[无]	C++
169	Majority Element	solution	C++		Python
170	Two Sum III - Data structure design	[无]	C++
171	Excel Sheet Column Number	[无]	C++
172	Factorial Trailing Zeroes	solution	C++
173	Binary Search Tree Iterator	[无] [缺：Morris遍历]	C++
174	Dungeon Game	solution	C++
175	Database Problem: Link	-	-	-	-
176	Database Problem: Link	-	-	-	-

179	Largest Number	[无]	C++

181	Database Problem: Link	-	-	-	-

184	Database Problem: Link	-	-	-	-

186	Reverse Words in a String II	[无]	C++

188	Best-Time-to-Buy-and-Sell-Stock-IV		C++
189	Rotate Array	solution	C++
190	Reverse Bits	solution	C++
191	Number of 1 Bits	solution	C++

196	Database Problem: Link	-	-	-	-
197	Database Problem: Link	-	-	-	-
198	House Robber	solution	C++	Java
199	Binary Tree Right Side View	solution	C++
200	Number of Islands	solution	C++	Java
201	Bitwise AND of Numbers Range	solution	C++
202	Happy Number	solution	C++
203	Remove Linked List Elements	[无]	C++	Java
204	Count Primes	[无]	C++
205	Isomorphic Strings	[无]	C++
206	Reverse Linked List	solution	C++	Java
207	Course Schedule	[无]	C++
208	Implement Trie (Prefix Tree)	solution	C++
209	Minimum Size Subarray Sum	solution	C++	Java
210	Course Schedule II	solution	C++
211	Add and Search Word - Data structure design	[无]	C++	Java
212	Word Search II	[无]	C++
213	House Robber II	[无]	C++

215	Kth Largest Element in an Array	solution	C++
216	Combination Sum III	[无]	C++
217	Contains Duplicate	[无]	C++
218	The Skyline Problem		C++
219	Contains Duplicate II	solution	C++	Java
220	Contains Duplicate III	solution	C++	Java
221	Maximal Square	solution	C++		Python
222	Count Complete Tree Nodes	[无]	C++
223	Rectangle Area	[无]	C++
224	Basic Calculator	[无]	C++
225	Implement Stack using Queues	solution	C++
226	Invert Binary Tree	solution	C++	Java	Python
227	Basic Calculator II	[无]	C++
228	Summary Ranges	solution	C++
229	Majority Element II	solution [缺：BM Voting]	C++
230	Kth Smallest Element in a BST	solution [缺：非递归]	C++
231	Power of Two	solution	C++
232	Implement Queue using Stacks	solution	C++
233	Number of Digit One	solution [缺：数学方法]	C++
234	Palindrome Linked List	[无]	C++
235	Lowest Common Ancestor of a Binary Search Tree	solution	C++	Java
236	Lowest Common Ancestor of a Binary Tree	solution [缺：非递归解法；LCA问题总结]	C++
237	Delete Node in a Linked List	solution	C++	Java
238	Product of Array Except Self	solution	C++		Python
239	Sliding Window Maximum	solution	C++
240	Search a 2D Matrix II	solution [缺：分治]	C++
241	Different Ways to Add Parentheses	[无]	C++
242	Valid Anagram	solution	C++
243	Shortest Word Distance	solution	C++
244	Shortest Word Distance II	solution	C++
245	Shortest Word Distance III	[无]	C++
246	Strobogrammatic Number	solution	C++
247	Strobogrammatic Number II	[无]	C++
248	Strobogrammatic Number III	[无]	C++
249	Group Shifted Strings	[无]	C++
250	Count Univalue Subtrees	solution	C++
251	Flatten 2D Vector	solution	C++
252	Meeting Rooms	solution	C++
253	Meeting Rooms II	solution	C++
254	Factor Combinations	[无]	C++

256	Paint House	[无]	C++
257	Binary Tree Paths	solution	C++	Java
258	Add Digits	solution	C++
259	3Sum Smaller	solution	C++
260	Single Number III	solution	C++
261	Graph Valid Tree	C++

263	Ugly Number	[无]	C++
264	Ugly Number II	solution	C++
265	Paint House II	C++
266	Palindrome Permutation	solution	C++
267	Palindrome Permutation II	solution	C++
268	Missing Number	solution	C++
269	Alien Dictionary	solution	C++

273	Integer to English Words	solution	C++
274	H-Index	solution [缺：非二分]	C++
275	H-Index II	solution	C++
276	Paint Fence	solution	C++
277	Find the Celebrity	solution [缺：O(n) 解法]	C++
278	First Bad Version	solution	C++
279	Perfect Squares	[无] 四平方和数学解	C++	Java
280	Wiggle Sort	solution	C++

282	Expression Add Operators	solution	C++
283	Move Zeroes	solution	C++	Java
284	Peeking Iterator	solution	C++
285	Inorder Successor in BST	[无] [缺：空间O(h)]	C++
286	Walls and Gates	solution	C++
287	Find the Duplicate Number		C++
288	Unique Word Abbreviation	solution	C++
289	Game of Life	solution	C++
290	Word Pattern	[无]	C++

292	Nim Game	solution	C++

295	Find Median from Data Stream	[无]	C++
296	Best Meeting Point	solution	C++
297	Serialize and Deserialize Binary Tree	solution	C++
298	Binary Tree Longest Consecutive Sequence	solution	C++
299	Bulls and Cows	solution	C++
300	Longest Increasing Subsequence	solution	C++	Java
301	0301-Remove-Invalid-Parentheses	solution [缺：DP+构建]	C++

303	Range Sum Query - Immutable		C++
304	Range Sum Query 2D - Immutable	solution	C++
305	Number of Islands II	solution	C++
306	Additive Number	[无]	C++
307	Range Sum Query - Mutable	[缺：BIT]	C++
308	Range Sum Query 2D - Mutable		C++
309	Best Time to Buy and Sell Stock with Cooldown	solution	C++
310	Minimum Height Trees	solution	C++
311	Sparse Matrix Multiplication	[无]	C++
312	Burst Balloons	solution 题解	C++
313	Super Ugly Number	[无]	C++
314	Binary Tree Vertical Order Traversal	[无]	C++
315	Count of Smaller Numbers After Self	[无]	C++
316	Remove Duplicate Letters	solution	C++
317	Shortest Distance from All Buildings	solution	C++
318	Maximum Product of Word Lengths	solution	C++
319	Bulb Switcher	[无]	C++

321	Create Maximum Number	[无]	C++
322	Coin Change	solution	C++
323	Number of Connected Components in an Undirected Graph	solution	C++
324	Wiggle Sort II	[无]	C++
325	Maximum Size Subarray Sum Equals k	solution	C++
326	Power of Three	solution	C++

328	Odd Even Linked List	solution	C++
329	Longest Increasing Path in a Matrix	solution	C++
330	Patching Array	[无]	C++
331	Verify Preorder Serialization of a Binary Tree	solution	C++
332	Reconstruct Itinerary	solution	C++

334	Increasing Triplet Subsequence	solution	C++
335	Self Crossing	[无]	C++
336	Palindrome Pairs	solution	C++
337	House Robber III	[无]	C++
338	Counting Bits	solution	C++
339	Nested List Weight Sum	[无]	C++
340	Longest Substring with At Most K Distinct Characters	solution	C++
341	Flatten Nested List Iterator	[无]	C++
342	Power of Four	solution	C++
343	Integer Break	[无]	C++	Java
344	Reverse String	[无]	C++
345	Reverse Vowels of a String	[无]	C++
346	Moving Average from Data Stream	[无]	C++
347	Top K Frequent Elements	solution	C++	Java
348	Find Winner on a Tic Tac Toe Game	[无]	C++
349	Intersection of Two Arrays	solution	C++	Java
350	Intersection of Two Arrays II	[无]	C++	Java

352	Data Stream as Disjoint Intervals	[无]	C++

354	Russian Doll Envelopes	solution	C++

357	Count Numbers with Unique Digits	[无]	C++

359	Logger Rate Limiter	[无]	C++
360	Sort Transformed Array	[无]	C++

362	Design Hit Counter	[无]	C++
363	Max Sum of Rectangle No Larger Than K	[无]	C++
364	Nested List Weight Sum II	[无]	C++
365	Water and Jug Problem	题解 [缺：数学解法]	C++
366	Find Leaves of Binary Tree	solution	C++
367	Valid Perfect Square	solution	C++
368	Largest Divisible Subset	solution	C++
369	Plus One Linked List	solution	C++
370	Range Addition		C++

372	Super Pow	[无]	C++
373	Find K Pairs with Smallest Sums	[无]	C++
374	Guess Number Higher or Lower	solution	C++
375	Guess Number Higher or Lower II	[无]	C++
376	Wiggle Subsequence	solution	C++ [缺：DP；O(1) 空间贪心]
377	Combination Sum IV	[无]	C++
378	Kth Smallest Element in a Sorted Matrix	[无]	C++

380	Insert Delete GetRandom O(1)	[无]	C++
381	Insert Delete GetRandom O(1) - Duplicates allowed	[无]	C++
382	Linked List Random Node	[无]	C++
383	Ransom Note	solution	C++
384	Shuffle an Array	solution	C++
385	Mini Parser	[无]	C++
386	Lexicographical Numbers		C++
387	First Unique Character in a String	solution	C++	Java
388	Longest Absolute File Path		C++
389	Find the Difference		C++
390	Elimination Game		C++
391	Perfect Rectangle	[缺：矩形求交]	C++
392	Is Subsequence	[无]	C++
393	UTF-8 Validation	solution	C++
394	Decode String	[无]	C++
395	Longest Substring with At Least K Repeating Characters	solution [缺：滑动窗口]	C++
396	Rotate Function	[无]	C++
397	Integer Replacement	[无]	C++
398	Random Pick Index	[无]	C++
399	Evaluate Division	solution [缺：UF]	C++
400	Nth Digit	[无]	C++
401	Binary Watch	[无]	C++
402	Remove K Digits	solution 题解	C++
403	Frog Jump	solution [缺：dp]	C++
404	Sum of Left Leaves	[无]	C++
405	Convert a Number to Hexadecimal	[无]	C++
406	Queue Reconstruction by Height	[无]	C++
407	Trapping Rain Water II	[无]	C++

410	Split Array Largest Sum	solution 题解	C++

412	Fizz Buzz	solution	C++
413	Arithmetic Slices	solution	C++
414	Third Maximum Number	[无]	C++
415	Add Strings	solution	C++
416	Partition Equal Subset Sum	[无]	C++	Java
417	Pacific Atlantic Water Flow		C++	Java

419	Battleships in a Board	[无]	C++
420	Strong Password Checker	[无]	C++
421	Maximum XOR of Two Numbers in an Array	solution	C++
422	Valid Word Square	[无]	C++
423	Reconstruct Original Digits from English	solution	C++
424	Longest Repeating Character Replacement	[无]	C++

426	Convert Binary Search Tree to Sorted Doubly Linked List	solution	C++
427	Construct Quad Tree	[无]	C++

429	N-ary Tree Level Order Traversal	[无]	C++
430	Flatten a Multilevel Doubly Linked List	[无]	C++
431	Encode N-ary Tree to Binary Tree	solution	C++
432	All O one Data Structure	[无] [缺：O(1)]	C++
433	Minimum Genetic Mutation	[无]	C++
434	Number of Segments in a String	[无]	C++
435	Non-overlapping Intervals	solution	C++	Java
436	Find Right Interval	[无]	C++
437	Path Sum III	[无]	C++	Java
438	Find All Anagrams in a String	[无]	C++
439	Ternary Expression Parser	[无]	C++
440	K-th Smallest in Lexicographical Order	[无] [缺：更简单的实现]	C++
441	Arranging Coins	solution	C++
442	Find All Duplicates in an Array	solution	C++
443	String Compression		C++
444	Sequence Reconstruction	[无]	C++
445	Add Two Numbers II	[无]	C++
446	Arithmetic Slices II - Subsequence	solution	C++
447	Number of Boomerangs	[无]	C++	Java
448	Find All Numbers Disappeared in an Array	solution	C++
449	Serialize and Deserialize BST	solution	C++
450	Delete Node in a BST	solution	C++
451	Sort Characters By Frequency	[无]	C++	Java
452	Minimum Number of Arrows to Burst Balloons	solution	C++
453	Minimum Moves to Equal Array Elements	solution	C++
454	4Sum II	[无]	C++	Java
455	Assign Cookies	[无]	C++	Java
456	132 Pattern	solution [缺：O(n) 单调栈算法]	C++
457	Circular Array Loop	[无]	C++
458	Poor Pigs	solution	C++
459	Repeated Substring Pattern	[无]	C++
460	LFU Cache	solution	C++
461	Hamming Distance	solution	C++
462	Minimum Moves to Equal Array Elements II	solution	C++
463	Island Perimeter	solution	C++
464	Can I Win	[无]	C++

467	Unique Substrings in Wraparound String	[无]	C++
468	Validate IP Address	[无]	C++

470	Implement Rand10() Using Rand7()	solution	C++

472	Concatenated Words	[无]	C++
473	Matchsticks to Square	solution	C++
474	Ones and Zeroes	solution	C++
475	Heaters	[无]	C++
476	Number Complement	solution	C++
477	Total Hamming Distance	solution 题解	C++
478	Generate Random Point in a Circle	solution	C++
479	Largest Palindrome Product	[无]	C++
480	Sliding Window Median	[无] [缺：双数据结构]	C++
481	Magical String	[无]	C++
482	License Key Formatting	[无]	C++
483	Smallest Good Base	[无]	C++
484	Find Permutation	solution	C++
485	Max Consecutive Ones	[无]	C++
486	Predict the Winner	[无]	C++
487	Max Consecutive Ones II	[无]	C++
488	Zuma Game	[无]	C++
489	Robot Room Cleaner	solution	C++
490	The Maze	solution	C++
491	Non-decreasing Subsequences	[无]	C++
492	Construct the Rectangle	[无]	C++

494	Target Sum	solution	C++
495	Teemo Attacking	solution	C++
496	Next Greater Element I	solution	C++
497	Random Point in Non-overlapping Rectangles	solution	C++
498	Diagonal Traverse	[无]	C++

500	Keyboard Row	[无]	C++
501	Find Mode in Binary Search Tree	[无]	C++
502	IPO	solution	C++
503	Next Greater Element II	solution	C++
504	Base 7	[无]	C++
505	The Maze II	solution	C++
506	Relative Ranks	[无]	C++
507	Perfect Number	solution	C++
508	Most Frequent Subtree Sum	[无]	C++
509	Fibonacci Number	[无]	C++
510	Inorder Successor in BST II	[无]	C++
511	Database Problem: Link	-	-	-	-

513	Find Bottom Left Tree Value	[无]	C++

515	Find Largest Value in Each Tree Row	[无]	C++
516	Longest Palindromic Subsequence	[无]	C++
517	Super Washing Machines	solution	C++
518	Coin Change 2	[无]	C++
519	Random Flip Matrix	solution	C++
520	Detect Capital	solution	C++
521	Longest Uncommon Subsequence I	solution	C++
522	Longest Uncommon Subsequence II	solution	C++
523	Continuous Subarray Sum	[无]	C++
524	Longest Word in Dictionary through Deleting	solution	C++
525	Contiguous Array	solution 题解	C++
526	Beautiful Arrangement	solution	C++
527	Word Abbreviation	solution	C++
528	Random Pick with Weight	solution	C++
529	Minesweeper	[无]	C++
530	Minimum Absolute Difference in BST	[无]		Java
531	Lonely Pixel I	[无]	C++
532	K-diff Pairs in an Array	solution	C++
533	Lonely Pixel II	[无]	C++

536	Construct Binary Tree from String	solution [缺：stack]	C++
537	Complex Number Multiplication	solution	C++
538	Convert BST to Greater Tree	solution	C++
539	Minimum Time Difference	[无]	C++
540	Single Element in a Sorted Array	solution	C++
541	Reverse String II	solution	C++
542	01 Matrix	solution	C++
543	Diameter of Binary Tree	solution	C++

546	Remove Boxes	solution	C++
547	Number of Provinces	solution	C++

549	Binary Tree Longest Consecutive Sequence II	solution	C++

551	Student Attendance Record I	solution	C++
552	Student Attendance Record II	solution	C++
553	Optimal Division	solution [缺：O(n) 解法]	C++
554	Brick Wall	solution	C++

556	Next Greater Element III	solution [缺：底层实现]	C++
557	Reverse Words in a String III	solution	C++
558	Logical OR of Two Binary Grids Represented as Quad-Trees	[无]	C++
559	Maximum Depth of N-ary Tree	solution	C++
560	Subarray Sum Equals K	solution	C++
561	Array Partition I	solution	C++

563	Binary Tree Tilt	solution	C++
564	Find the Closest Palindrome	[无]	C++
565	Array Nesting	solution	C++
566	Reshape the Matrix	solution	C++
567	Permutation in String	solution 题解	C++

570	Database Problem: Link	-	-	-	-

572	Subtree of Another Tree	solution	C++
573	Squirrel Simulation	solution	C++

575	Distribute Candies	solution	C++
576	Out of Boundary Paths	solution	C++

580	Database Problem: Link	-	-	-	-
581	Shortest Unsorted Continuous Subarray	solution [缺：Stack]	C++
582	Kill Process	solution	C++
583	Delete Operation for Two Strings	solution	C++
584	Database Problem: Link	-	-	-	-

586	Database Problem: Link	-	-	-	-
587	Erect the Fence	solution 题解 [缺：凸包解法整理]	C++

589	N-ary Tree Preorder Traversal	solution	C++
590	N-ary Tree Postorder Transversal	solution	C++
591	Tag Validator	solution	C++
592	Fraction Addition and Subtraction	[无]	C++
593	Valid Square	solution	C++
594	Longest Harmonious Subsequence	solution	C++
595	Database Problem: Link	-	-	-	-

598	Range Addition II		C++
599	Minimum Index Sum of Two Lists	solution	C++
600	Non-negative Integers without Consecutive Ones	solution [缺：Bit Manipulation]	C++

605	Can Place Flowers	solution	C++
606	Construct String from Binary Tree	solution	C++
607	Database Problem: Link	-	-	-	-
608	Database Problem: Link	-	-	-	-
609	Find Duplicate File in System	solution	C++

611	Valid Triangle Number	solution	C++

617	Merge Two Binary Trees	C++

619	Database Problem: Link	-	-	-	-

621	Task Scheduler	solution	C++
622	Design Circular Queue	[无]	C++
623	Add One Row to Tree	solution	C++

627	Database Problem: Link	-	-	-	-
628	Maximum Product of Three Numbers	solution	C++
629	K-Inverse-Pairs-Array	solution [缺：其他 dp 优化思路]	C++
630	Course Schedule III	solution	C++

632	Smallest Range Covering Elements from K Lists	solution	C++
633	Sum of Square Numbers	C++

636	Exclusive Time of Functions	[无]	C++
637	Average of Levels in Binary Tree	solution	C++
638	Shopping Offers	solution	C++
639	Decode Ways II	solution [缺：DP]	C++
640	Solve the Equation	[无]	C++

642	Design Search Autocomplete System	[无]	C++
643	Maximum Average Subarray I	solution	C++
644	Maximum Average Subarray II	solution	C++
645	Set Mismatch	solution [缺：空间 O(1) 解法]	C++
646	Maximum Length of Pair Chain	solution	C++
647	Palindromic Substrings	solution	C++
648	Replace Words	[无]	C++
649	Dota2 Senate	solution [缺：队列]	C++
650	2 Keys Keyboard	solution	C++

652	Find Duplicate Subtrees	solution	C++
653	Two Sum IV - Input is a BST	[无]	C++
654	Maximum Binary Tree	solution	C++
655		Print Binary Tree	[无]	C++

658	Find K Closest Elements	solution [缺：二分]	C++
659	Split Array into Consecutive Subsequences	solution	C++

661	Image Smoother	[无]	C++
662	Maximum Width of Binary Tree	solution	C++

664	Strange Printer	solution	C++
665	Non-decreasing Array	solution	C++
666	Path Sum IV	solution	C++
667	Beautiful Arrangement II	solution	C++
668	Kth Smallest Number in Multiplication Table	solution	C++
669	Trim a Binary Search Tree	solution	C++
670	Maximum Swap	[无]	C++
671	Second Minimum Node In a Binary Tree	solution	C++
672	Bulb Switcher II	solution	C++
673	Number of Longest Increasing Subsequence	[缺：BIT；线段树]	C++
674	Longest Continuous Increasing Subsequence		C++
675	Cut Off Trees for Golf Event	[缺：A*；Hadlock's Algo]	C++
676	Implement Magic Dictionary	solution	C++
677	Map Sum Pairs	solution	C++
678	Valid Parenthesis String	solution	C++
679	24 Game	solution	C++
680	Valid Palindrome II	[无]	C++

682	Baseball Game	solution	C++

684	Redundant Connection	solution	C++
685	Redundant Connection II	solution	C++
686	Repeated String Match	[无]	C++
687	Longest Univalue Path	solution	C++
688	Knight Probability in Chessboard	solution	C++
689	Maximum Sum of 3 Non-Overlapping Subarrays	solution	C++
690	Employee Importance	solution	C++
691	Stickers to Spell Word	[无]	C++
692	Top K Frequent Words	solution	C++
693	Binary Number with Alternating Bits	[无]	C++
694	Number of Distinct Islands	[review: hash的方式]	C++
695	Max-Area-of-Island		C++
696	Count Binary Substrings		C++
697	Degree of an Array		C++
698	Partition to K Equal Sum Subsets		C++	Java
699	Falling Squares	[缺：线段树；块状链表]	C++
700	Search in a Binary Search Tree	solution	C++
701	Insert into a Binary Search Tree	solution	C++

703	Kth Largest Element in a Stream	[无]	C++
704	Binary Search	solution	C++
705	Design HashSet	[无]	C++
706	Design HashMap	[无]	C++
707	Design Linked List	[无]	C++
708	Insert into a Cyclic Sorted List	[无]	C++
709	To Lower Case	solution	C++
710	Random Pick with Blacklist	solution	C++
711	Number of Distinct Islands II	[review: hash的方式]	C++
712	Minimum ASCII Delete Sum for Two Strings		C++
713	Subarray Product Less Than K		C++
714	Best Time to Buy and Sell Stock with Transaction Fee		C++
715	Range Module	[缺：set查找]	C++
716	Max Stack	solution	C++
717	1-bit and 2-bit Characters		C++
718	Maximum Length of Repeated Subarray	[缺：Rolling Hash]	C++
719	Find K-th Smallest Pair Distance	solution	C++
720	Longest Word in Dictionary	solution	C++
721	Accounts Merge	solution	C++
722	Remove Comments	solution	C++
723	Candy Crush	solution	C++
724	Find Pivot Index	solution	C++
725	Split Linked List in Parts	solution	C++
726	Number of Atoms	solution	C++
727	Minimum Window Subsequence	solution	C++
728	Self Dividing Numbers	solution	C++
729	My Calendar I	solution	C++
730	Count Different Palindromic Subsequences	[无]	C++
731	My Calendar II	solution	C++
732	My Calendar III	solution	C++
733	Flood Fill	solution	C++
734	Sentence Similarity	solution	C++
735	Asteroid Collision	solution	C++
736	Parse Lisp Expression	solution	C++
737	Sentence Similarity II	solution	C++

739	Daily Temperatures	solution	C++
740	Delete and Earn	solution	C++
741	Cherry Pickup	solution [缺：自底向上的动态规划]	C++

745	Prefix and Suffix Search	solution	C++
746	Min Cost Climbing Stairs	solution	C++
747	Largest Number At Least Twice of Others	solution	C++

749	Contain Virus	[无]	C++

752	Open the Lock	solution	C++
753	Cracking the Safe	[无]	C++
754	Reach a Number	Solution	C++

757	Set Intersection Size At Least Two	[无]	C++

761	Special Binary String	solution	C++
762	Prime Number of Set Bits in Binary Representation	[无]	C++
763	Partition Labels	[无]	C++
764	Largest Plus Sign	C++
765	Couples Holding Hands	solution	C++
766	Toeplitz Matrix	solution	C++

771	Jewels and Stones	solution	C++
772	Basic Calculator III	[无]	C++

774	Minimize Max Distance to Gas Station	solution	C++
775	Global and Local Inversions	C++

779	K-th Symbol in Grammar	[无]	C++
780	Reaching Points	solution	C++
781	Rabbits in Forest	solution	C++
782	Transform to Chessboard	solution	C++
783	Minimum Distance Between BST Nodes	solution	C++
784	Letter Case Permutation	solution	C++
785	Is Graph Bipartite?	solution	C++
786	K-th Smallest Prime Fraction	solution [缺：分治算法]	C++
787	Cheapest Flights Within K Stops	solution [缺：使用Heap]	C++
788	Rotated Digits	solution	C++
789	Escape The Ghosts	solution	C++
790	Domino and Tromino Tiling	solution [缺：转移矩阵求幂解法]	C++
791	Custom Sort String	solution	C++
792	Number of Matching Subsequences	solution	C++
793	Preimage Size of Factorial Zeroes Function	solution	C++
794	Valid Tic-Tac-Toe State	solution	C++
795	Number of Subarrays with Bounded Maximum	solution	C++
796	Rotate String	solution [缺：Rolling Hash]	C++
797	All Paths From Source to Target	solution	C++
798	Smallest Rotation with Highest Score	solution [缺：O(n) 解法]	C++
799	Champagne Tower	solution	C++
800	Similar RGB Color	solution	C++

802	Find Eventual Safe States	solution	C++
803	Bricks Falling When Hit	[无]	C++
804	Unique Morse Code Words	solution	C++
805	Split Array With Same Average	solution	C++
806	Number of Lines To Write String	solution	C++
807	Max Increase to Keep City Skyline	solution	C++

809	Expressive Words	solution	C++
810	Chalkboard XOR Game	solution	C++
811	Subdomain Visit Count	solution	C++

813	Largest Sum of Averages	solution	C++
814	Binary Tree Pruning	solution	C++
815	Bus Routes	solution	C++

817	Linked List Components	solution	C++

819	Most Common Word	solution	C++

822	Card Flipping Game	[无]	C++
823	Binary Trees With Factors	solution	C++
824	Goat Latin	[无]	C++
825	Friends Of Appropriate Ages	[无]	C++

827	Making A Large Island	[无]	C++
828	Count Unique Characters of All Substrings of a Given String	[无]	C++
829	Consecutive Numbers Sum	[无]	C++
830	Positions of Large Groups	solution	C++
831	Masking Personal Information	[无]	C++
832	Flipping an Image	solution	C++
833	Find And Replace in String	[无]	C++
834	Sum of Distances in Tree	solution	C++
835	Image Overlap	[无]	C++

837	New 21 Game	[无]	C++
838	Push Dominoes	solution	C++
839	Similar String Groups	solution
C++

841	Keys and Rooms	solution	C++
842	Split Array into Fibonacci Sequence	solution	C++

844	Backspace String Compare	solution	C++

846	Hand of Straights	[无]	C++
847	Shortest Path Visiting All Nodes	[无]	C++
848	Shifting Letters	[无]	C++
849	Maximize Distance to Closest Person	[无]	C++
850	Rectangle Area II	solution	C++
851	Loud and Rich	solution	C++
852	Peak Index in a Mountain Array	solution	C++
853	Car Fleet	solution	C++
854	K-Similar Strings	solution	C++
855	Exam Room	solution	C++
856	Score of Parentheses	solution	C++
857	Minimum Cost to Hire K Workers	solution [缺：二分搜索]	C++
858	Mirror Reflection	solution	C++
859	Buddy Strings	solution	C++
860	Lemonade Change	solution	C++
861	Score After Flipping Matrix	solution	C++

863	All Nodes Distance K in Binary Tree	solution	C++
864	Shortest Path to Get All Keys	solution [缺：Dijkstra]	C++
865	Smallest Subtree with all the Deepest Nodes	solution	C++
866	Prime Palindrome	solution	C++
867	Transpose Matrix	solution	C++
868	Binary Gap	solution	C++
869	Reordered Power of 2	solution	C++
870	Advantage Shuffle	solution	C++
871	Minimum Number of Refueling Stops	solution 题解	C++
872	Leaf-Similar Trees	solution	C++
873	Length of Longest Fibonacci Subsequence	solution	C++
874	Walking-Robot-Simulation	solution	C++
875	Koko Eating Bananas	solution	C++
876	Middle of the Linked List	solution	C++
877	Stone Game	solution	C++
878	Nth Magical Number	solution	C++
879	Profitable Schemes	solution	C++
880	Decoded String at Index	solution	C++
881	Boats to Save People	solution	C++
882	Reachable Nodes In Subdivided Graph	solution	C++
883	Projection Area of 3D Shapes	solution	C++
884	Uncommon Words from Two Sentences	solution	C++
885	Spiral Matrix III	solution	C++
886	Possible Bipartition	solution	C++

888	Fair Candy Swap	solution	C++
889	Construct Binary Tree from Preorder and Postorder Traversal	solution	C++
890	Find and Replace Pattern	solution	C++
891	Sum of Subsequence Widths	solution	C++
892	Surface Area of 3D Shapes	solution	C++
893	Groups of Special-Equivalent Strings	solution	C++
894	All Possible Full Binary Trees	solution	C++
895	Maximum Frequency Stack	solution	C++
896	Monotonic Array	solution	C++		Python
897	Increasing Order Search Tree	solution	C++
898	Bitwise ORs of Subarrays	solution	C++
899	Orderly Queue	solution	C++
900	RLE Iterator	solution	C++
901	Online Stock Span	solution	C++
902	Numbers At Most N Given Digit Set	solution	C++
903	Valid Permutations for DI Sequence	solution [缺：O(n^2) DP]	C++
904	Fruit Into Baskets	solution	C++
905	Sort Array By Parity	solution	C++
906	Super Palindromes	solution	C++
907	Sum of Subarray Minimums	solution	C++
908	Smallest Range I	solution	C++
909	Snakes and Ladders	solution	C++
910	Smallest Range II	solution	C++
911	Online Election	solution	C++
912	Sort an Array	[无]	C++
913	Cat and Mouse Game	solution [缺：DFS拓扑排序；DP]	C++
914	X of a Kind in a Deck of Cards	solution	C++
915	Partition Array into Disjoint Intervals	solution	C++
916	Word Subsets	solution	C++
917	Reverse Only Letters	solution	C++
918	Maximum Sum Circular Subarray	solution	C++
919	Complete Binary Tree Inserter	solution	C++
920	Number of Music Playlists	solution [缺：生成函数]	C++
921	Minimum Add to Make Parentheses Valid	solution	C++
922	Sort Array By Parity II	solution	C++
923	3Sum With Multiplicity	solution	C++
924	Minimize Malware Spread	solution	C++
925	Long Pressed Name	solution	C++
926	Flip String to Monotone Increasing	solution	C++
927	Three Equal Parts	solution	C++
928	Minimize Malware Spread II	solution	C++
929	Unique Email Addresses	solution	C++
930	Binary Subarrays With Sum	solution	C++
931	Minimum Path Falling Sum	solution	C++
932	Beautiful Array	solution	C++
933	Number of Recent Calls	solution	C++
934	Shortest Bridge	solution	C++
935	Knight Dialer	solution	C++
936	Stamping The Sequence	solution	C++
937	Reorder Log Files	solution	C++
938	Range Sum of BST	solution	C++
939	Minimum Area Rectangle	solution	C++
940	Distinct Subsequences II	solution	C++
941	Valid Mountain Array	solution	C++
942	DI String Match	solution	C++
943	Find the Shortest Superstring	solution [缺：动态规划]	C++
944	Delete Columns to Make Sorted	solution	C++
945	Minimum Increment to Make Array Unique	solution	C++
946	Validate Stack Sequences	solution	C++
947	Most Stones Removed with Same Row or Column	solution	C++
948	Bag of Tokens	solution	C++
949	Largest Time for Given Digits	solution	C++
950	Reveal Cards In Increasing Order	solution	C++
951	Flip Equivalent Binary Trees	solution	C++
952	Largest Component Size by Common Factor	solution	C++
953	isAlienSorted	solution	C++
954	Array of Doubled Pairs	solution	C++
955	Delete Columns to Make Sorted II	solution	C++
956	Tallest Billboard	solution	C++
957	Prison Cells After N Days	solution	C++
958	Check Completeness of a Binary Tree	solution	C++
959	Regions Cut By Slashes	solution	C++
960	Delete Columns to Make Sorted III	solution	C++
961	N-Repeated Element in Size 2N Array	solution	C++

965	Univalued Binary Tree	solution	C++
966	Vowel Spellchecker	solution	C++
967	Numbers With Same Consecutive Differences	solution	C++
968	Binary Tree Cameras	solution	C++
969	Pancake Sorting	solution	C++
970	Powerful Integers	solution	C++
971	Flip Binary Tree To Match Preorder Traversal	solution	C++
972	Equal Rational Numbers	solution	C++
973	K Closest Points to Origin	solution	C++
974	Subarray Sums Divisible by K	solution	C++
975	Odd Even Jump	solution	C++
976	Largest Perimeter Triangle	solution	C++
977	Squares of a Sorted Array	solution	C++
978	Longest Turbulent Subarray	solution [缺：滑动窗口 & dp]	C++
979	Distribute Coins in Binary Tree	solution	C++
980	Unique Paths III	solution [缺：记忆化搜索]	C++	Java
981	Time Based Key-Value Store	solution	C++
982	Triples with Bitwise AND Equal To Zero	[无]	C++
983	Minimum Cost For Tickets	solution	C++
984	String Without AAA or BBB	solution	C++
985	Sum of Even Numbers After Queries	solution	C++
986	Interval List Intersections	solution	C++
987	Vertical Order Traversal of a Binary Tree	solution	C++
988	Smallest String Starting From Leaf	solution	C++
989	Add to Array-Form of Integer	solution	C++
990	Satisfiability of Equality Equations	solution	C++
991	Broken Calculator	solution	C++
992	Subarrays with K Different Integers	solution	C++
993	Cousins in Binary Tree	solution	C++
994	Rotting Oranges	solution	C++
995	Minimum Number of K Consecutive Bit Flips	solution	C++
996	Number of Squareful Arrays	solution	C++
997	Find the Town Judge	[无]	C++
998	Maximum Binary Tree II	[无]	C++
999	Available Captures for Rook	[无]	C++
1000	Minimum Cost to Merge Stones	[无]	C++
1001	Grid Illumination	[无]	C++
1002	Find Common Characters	[无]	C++
1003	Check If Word Is Valid After Substitutions	[无]	C++
1004	Max Consecutive Ones III	[无]	C++
1005	Maximize Sum Of Array After K Negations	[无]	C++
1006	Clumsy Factorial	[无]	C++
1007	Minimum Domino Rotations For Equal Row	[无]	C++
1008	Construct Binary Search Tree from Preorder Traversal	[无]	C++
1009	Complement of Base 10 Integer	[无]	C++
1010	Pairs of Songs With Total Durations Divisible by 60	[无]	C++
1011	Capacity To Ship Packages Within D Days	[无]	C++
1012	Numbers With 1 Repeated Digit	[无]	C++
1013	Partition Array Into Three Parts With Equal Sum	[无]	C++
1014	Best Sightseeing Pair	[无]	C++
1015	Smallest Integer Divisible by K	[无]	C++
1016	Binary String With Substrings Representing 1 To N	[无]	C++
1017	Convert to Base -2	[无]	C++
1018	Binary Prefix Divisible By 5	[无]	C++
1019	Next Greater Node In Linked List	[无]	C++
1020	Number of Enclaves	[无]	C++
1021	Remove Outermost Parentheses	[无]	C++
1022	Sum of Root To Leaf Binary Numbers	[无]	C++
1023	Camelcase Matching	[无]	C++
1024	Video Stitching	[无]	C++
1025	Divisor Game	[无]	C++
1026	Maximum Difference Between Node and Ancestor	[无]	C++
1027	Longest Arithmetic Sequence	[无]	C++
1028	Recover a Tree From Preorder Traversal	[无]	C++
1029	Two City Scheduling	[无]	C++
1030	Matrix Cells in Distance Order	[无]	C++
1031	Maximum Sum of Two Non-Overlapping Subarrays	[无]	C++
1032	Stream of Characters	[无]	C++
1033	Moving Stones Until Consecutive	[无]	C++
1034	Coloring A Border	[无]	C++
1035	Uncrossed Lines	[无]	C++
1036	Escape a Large Maze	[无]	C++
1037	Valid Boomerang	[无]	C++
1038	Binary Search Tree to Greater Sum Tree	[无]	C++
1039	Minimum Score Triangulation of Polygon	[无]	C++
1040	Moving Stones Until Consecutive II	[无]	C++
1041	Robot Bounded In Circle	[无]	C++
1042	Flower Planting With No Adjacent	[无]	C++
1043	Partition Array for Maximum Sum	[无]	C++
1044	Longest Duplicate Substring	[无] [缺：后缀数组]	C++

1046	Last Stone Weight	[无]	C++
1047	Remove All Adjacent Duplicates In String	[无]	C++

1049	Last Stone Weight II	[无]	C++
1050	Database Problem: Link	-	-	-	-
1051	Height Checker	[无]	C++
1052	Grumpy Bookstore Owner	[无]	C++
1053	Previous Permutation With One Swap	[无]	C++
1054	Distant Barcodes	[无]	C++
1055	Shortest Way to Form String	[无]	C++
1056	Confusing Number	[无]	C++

1059	All Paths from Source Lead to Destination	solution	C++

1061	Lexicographically Smallest Equivalent String	[无]	C++
1062	Longest Repeating Substring	[无]	C++

1065	Index Pairs of a String	[无]	[C++](1001-1500/106

Truncated — view the full README on GitHub.

algorithm-challenges

algorithm-competitions

algorithms

interview-questions

leetcode-cpp

leetcode-solutions

Significant stargazers

JustSong

1,944 followers · starred Apr 2022

Hawstein

1,285 followers · starred Aug 2018

injuly

251 followers · starred Nov 2020

Blake Li

5 followers · starred Apr 2021

Similar repos

pezy/LeetCode

✏️ LeetCode solutions in C++ 11 and Python3

3,451

lzl124631x/LeetCode

My C++ Code for LeetCode OJ

1,567

qiyuangong/leetcode

Python & JAVA Solutions for Leetcode

5,303

doocs/leetcode

🔥LeetCode solutions in any programming language | 多种编程语言实现 LeetCode、《剑指 Offer（第 2 版）》、《程序员面试金典（第 6…

36,691

akhilkammila/leetcode-screenshotter

screenshots leetcode editorials and problems

1,183

wisdompeak/LeetCode

This repository contains the solutions and explanations to the algorithm problems on LeetCode. Only…

6,196

azl397985856/leetcode

LeetCode Solutions: A Record of My Problem Solving Journey.( leetcode题解，记录自己的leetcode解题之路。)

55,730

Blankj/awesome-java-leetcode

👑 LeetCode of algorithms with java solution(updating).

8,685