GitHub - penpenps/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语言。近乎所有问题都会提供多个算法解决。大家加油！：）

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: liuyubobobo@gmail.com

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

由于 Leetcode 如今已经问题量巨大，所以很多同学可能会刷起来毫无头绪。推荐大家可以使用 Leetcode 在2017年底推出的 Leetcode Explore，这个模块分门别类地整理了Leetcode上的问题，是一个很好的刷 Leetcode 的指引。Leetcode Explore模块上的题解，可以参考我的代码仓：Play Leetcode Explore

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

个人网站：liuyubobobo.com [废弃重整中...]

电子邮件：liuyubobobo@gmail.com

微博: 刘宇波bobo http://weibo.com/liuyubobobo

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

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

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

其他相关代码仓

《算法与数据结构》课程, 代码仓: Play-with-Algorithms
《玩转算法面试》课程, 代码仓: Play-with-Algorithm-Interview
《看得见的算法》课程, 代码仓: Play-with-Algorithm-Visualization
《玩转数据结构》课程, 代码仓: Play-with-Data-Structures
LeetCode Explore题解代码仓：Play Leetcode Explore （注：以C++实现为主）
- Leetcode Explore 是 Leetcode 在2017年底上线的新模块，分门别类地整理了Leetcode上的问题。如果刷Leetcode一时不知从哪里下手，可以从Leetcode Explore为指引开始：）

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++
005	Longest Palindromic Substring	solution	C++

007	Reverse Integer	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++

033	Search in Rotated Sorted Array	solution	C++
034	Search for a Range	solution	C++

036	Valid Sudoku	solution	C++
037	Sudoku Solver	solution [缺：Dancing Links]	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++

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++

054	Spiral Matrix	solution	C++

056	Merge Intervals	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

066	Plus One	[无]	C++
067	Add Binary	[无]	C++

069	Sqrt(x)	[无]	C++
070	Climbing Stairs	solution	C++	Java

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

079	Word Search	[无]	C++	Java
080	Remove Duplicates from Sorted Array II	[无]	C++

082	Remove Duplicates from Sorted List II	[无]	C++

086	Partition List	solution	C++
087	Scramble String	[无]	C++
088	Merge Sorted Array	solution	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++

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

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++

111	Minimum Depth of Binary Tree	solution	C++
112	Path Sum	solution	C++	Java
113	Path Sum II	[无]	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		C++
123	Best Time to Buy and Sell Stock III		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++

133	Clone Graph	[无]	C++
134	Gas Station	solution	C++
135	Candy	solution [缺：O(1)空间算法]	C++
136	Single Number	solution	C++

138	Copy List with Random Pointer	solution	C++

141	Linked List Cycle	solution	C++
142	Linked List Cycle II	solution	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	[无]			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++

167	Two Sum II - Input array is sorted	solution	C++	Java

169	Majority Element	solution	C++		Python
170	Two Sum III - Data structure design	[无]	C++
171	Excel Sheet Column Number	[无]	C++

173	Binary Search Tree Iterator	[无] [缺：Morris遍历]	C++

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

188	Best-Time-to-Buy-and-Sell-Stock-IV		C++
189	Rotate Array	solution	C++

191	Number of 1 Bits	solution	C++

198	House Robber	solution	C++	Java

200	Number of Islands	solution	C++	Java

202	Happy Number	[无]	C++
203	Remove Linked List Elements	[无]	C++	Java

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			Python
222	Count Complete Tree Nodes	[无]	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++

230	Kth Smallest Element in a BST	solution [缺：非递归]	C++

232	Implement Queue using Stacks	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			Python
239	Sliding Window Maximum	solution	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++

249	Group Shifted Strings	[无]	C++
250	Count Univalue Subtrees	solution	C++

252	Meeting Rooms	solution	C++
253	Meeting Rooms II	solution	C++
254	Factor Combinations	[无]	C++

257	Binary Tree Paths	solution	C++	Java

259	3Sum Smaller	solution	C++

268	Missing Number	solution	C++

279	Perfect Squares	[无] 四平方和数学解	C++	Java

282	Expression Add Operators	solution	C++
283	Move Zeroes	solution	C++	Java

286	Walls and Gates	solution	C++
287	Find the Duplicate Number		C++
288	Unique Word Abbreviation	solution	C++

290	Word Pattern	[无]	C++

297	Serialize and Deserialize Binary Tree	solution	C++

300	Longest Increasing Subsequence	solution	C++	Java
301	0301-Remove-Invalid-Parentheses	solution [缺：DP+构建]	C++

303	Range Sum Query - Immutable		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		C++

315	Count of Smaller Numbers After Self	[无]	C++

319	Bulb Switcher	[无]	C++

322	Coin Change	solution	C++

328	Odd Even Linked List	solution	C++

337	House Robber III	[无]	C++

340	Longest Substring with At Most K Distinct Characters	solution	C++
341	Flatten Nested List Iterator	[无]	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

349	Intersection of Two Arrays	solution	C++	Java
350	Intersection of Two Arrays II	[无]	C++	Java

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

370	Range Addition		C++

373	Find K Pairs with Smallest Sums	[无]	C++
374	Guess Number Higher or Lower	solution	C++

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++

384	Shuffle an Array	solution	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++

393	UTF-8 Validation	solution	C++
394	Decode String	[无]	C++

398	Random Pick Index	[无]	C++

404	Sum of Left Leaves	[无]	C++

412	Fizz Buzz	solution	C++

416	Partition Equal Subset Sum	[无]	C++	Java
417	Pacific Atlantic Water Flow	[无]		Java

423	Reconstruct Original Digits from English	solution	C++

426	Convert Binary Search Tree to Sorted Doubly Linked List	solution	C++

429	N-ary Tree Level Order Traversal	[无]	C++
430	Flatten a Multilevel Doubly Linked List	[无]	solution

434	Number of Segments in a String		C++
435	Non-overlapping Intervals	solution	C++	Java

437	Path Sum III	[无]	C++	Java
438	Find All Anagrams in a String	[无]	C++

443	String Compression		C++

447	Number of Boomerangs	[无]	C++	Java

450	Delete Node in a BST	solution	C++
451	Sort Characters By Frequency	[无]	C++

454	4Sum II	[无]	C++	Java
455	Assign Cookies	[无]	C++	Java

458	Poor Pigs	solution	C++

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

473	Matchsticks to Square	solution	C++
474	Ones and Zeroes	solution	C++

478	Generate Random Point in a Circle	solution	C++

485	Max Consecutive Ones	[无]	C++

490	The Maze	solution	C++

494	Target Sum	solution	C++

497	Random Point in Non-overlapping Rectangles	solution	C++
498	Diagonal Traverse	[无]	C++

501	Find Mode in Binary Search Tree	[无]	C++

509	Fibonacci Number	[无]	C++

518	Coin Change 2	[无]	C++
519	Random Flip Matrix	solution	C++

528	Random Pick with Weight	solution	C++

530	Minimum Absolute Difference in BST	[无]		Java

541	Reverse String II	solution	C++
542	01 Matrix	solution	C++

557	Reverse Words in a String III	solution	C++

559	Maximum Depth of N-ary Tree	solution	C++

561	Array Partition I	solution	C++

563	Binary Tree Tilt	solution	C++

572	Subtree of Another Tree	solution	C++

583	Delete Operation for Two Strings	solution	C++

589	N-ary Tree Preorder Traversal	solution	C++
590	N-ary Tree Postorder Transversal	solution	C++

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++

622	Design Circular Queue	[无]	C++

637	Average of Levels in Binary Tree	solution	C++

642	Design Search Autocomplete System	[无]	C++

648	Replace Words	[无]	C++

652	Find Duplicate Subtrees	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++

684	Redundant Connection	solution	C++
685	Redundant Connection II	solution	C++

690	Employee Importance	solution	C++

692	Top K Frequent Words	solution	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++

701	Insert into a Binary Search Tree	solution	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++

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	[缺：二分搜索]	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++

727	Minimum Window Subsequence	solution	C++
728	Self Dividing Numbers	solution	C++
729	My Calendar I	solution	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++

746	Min Cost Climbing Stairs	solution	C++
747	Largest Number At Least Twice of Others	solution	C++

752	Open the Lock	solution	C++

765	Couples Holding Hands	solution	C++
766	Toeplitz Matrix	solution	C++

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

780	Reaching Points	solution	C++
781	Rabbits in Forest	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++

799	Champagne Tower	solution	C++
800	Similar RGB Color	solution	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++

811	Subdomain Visit Count	solution	C++

817	Linked List Components	solution	C++

819	Most Common Word	solution	C++

841	Keys and Rooms	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++

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++

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++

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	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++

1072	Flip Columns For Maximum Number of Equal Rows	[无]	C++

1078	Occurrences After Bigram	[无]	C++
1079	Letter Tile Possibilities	[无]	C++
1080	Insufficient Nodes in Root to Leaf Paths	[无]	C++

1089	Duplicate Zeros	[无]	C++
1090	Largest Values From Labels	[无]	C++
1091	Shortest Path in Binary Matrix	[无]	C++
1092	Shortest Common Supersequence	[无]	C++
1093	Statistics from a Large Sample	[无]	C++
1094	Car Pooling	[无]	C++
1095	Find in Mountain Array	[无]	C++
1096	Brace Expansion II	[无] [缺：非递归算法]	C++

1099	Two Sum Less Than K	[无]	C++
1100	Find K-Length Substrings With No Repeated Characters	[无]	C++
1101	The Earliest Moment When Everyone Become Friends	[无]	C++
1102	Path With Maximum Minimum Value	[无] [缺：并查集]	C++
1103	Distribute Candies to People	solution	C++
1104	Path In Zigzag Labelled Binary Tree	[无]	C++
1105	Filling Bookcase Shelves	[无]	C++
1106	Parsing A Boolean Expression	[无] [缺：非递归算法]	C++

1108	Defanging an IP Address	[无]	C++
1109	Corporate Flight Bookings	[无]	C++
1110	Delete Nodes And Return Forest	[无]	C++
1111	Maximum Nesting Depth of Two Valid Parentheses Strings	[无]	C++

1118	Number of Days in a Month	[无]	C++
1119	Remove Vowels from a String	[无]	C++
1120	Maximum Average Subtree	[无]	C++
1121	Divide Array Into Increasing Sequences	[无]	C++

1124	Longest Well-Performing Interval	[无]	C++

1128	Number of Equivalent Domino Pairs	[无]	C++
1129	Shortest Path with Alternating Colors	[无]	C++

1133	Largest Unique Number	[无]	C++
1134	Armstrong Number	[无]	C++
1135	Connecting Cities With Minimum Cost	[无]	C++
1136	Parallel Courses	[无] [缺：后序遍历拓扑排序]	C++
1137	N-th Tribonacci Number	[无]	C++
1138	Alphabet Board Path	[无]	C++
1139	Largest 1-Bordered Square	[无]	C++
1140	Stone Game II	[无]	C++

Name		Name	Last commit message	Last commit date
0001-Two-Sum		0001-Two-Sum
0002-Add-Two-Numbers/cpp-0002		0002-Add-Two-Numbers/cpp-0002
0003-Longest-Substring-Without-Repeating-Characters		0003-Longest-Substring-Without-Repeating-Characters
0004-Median-of-Two-Sorted-Arrays/cpp-0004		0004-Median-of-Two-Sorted-Arrays/cpp-0004
0005-Longest-Palindromic-Substring/cpp-0005		0005-Longest-Palindromic-Substring/cpp-0005
0007-Reverse-Integer/cpp-0007		0007-Reverse-Integer/cpp-0007
0010-Regular-Expression-Matching/cpp-0010		0010-Regular-Expression-Matching/cpp-0010
0011-Container-With-Most-Water/cpp-0011		0011-Container-With-Most-Water/cpp-0011
0012-Integer-to-Roman/cpp-0012		0012-Integer-to-Roman/cpp-0012
0013-Roman-to-Integer/cpp-0013		0013-Roman-to-Integer/cpp-0013
0014-Longest-Common-Prefix/cpp-0014		0014-Longest-Common-Prefix/cpp-0014
0015-3Sum/cpp-0015		0015-3Sum/cpp-0015
0016-3Sum-Closest/cpp-0016		0016-3Sum-Closest/cpp-0016
0017-Letter-Combinations-of-a-Phone-Number		0017-Letter-Combinations-of-a-Phone-Number
0018-4Sum/cpp-0018		0018-4Sum/cpp-0018
0019-Remove-Nth-Node-From-End-of-List		0019-Remove-Nth-Node-From-End-of-List
0020-Valid-Parentheses		0020-Valid-Parentheses
0021-Merge-Two-Sorted-Lists/cpp-0021		0021-Merge-Two-Sorted-Lists/cpp-0021
0022-Generate-Parentheses		0022-Generate-Parentheses
0023-Merge-k-Sorted-Lists/cpp-0023		0023-Merge-k-Sorted-Lists/cpp-0023
0024-Swap-Nodes-in-Pairs		0024-Swap-Nodes-in-Pairs
0025-Reverse-Nodes-in-k-Group/cpp-0025		0025-Reverse-Nodes-in-k-Group/cpp-0025
0026-Remove-Duplicates-from-Sorted-Array/cpp-0026		0026-Remove-Duplicates-from-Sorted-Array/cpp-0026
0027-Remove-Element/cpp-0027		0027-Remove-Element/cpp-0027
0028-Implement-strStr/cpp-0028		0028-Implement-strStr/cpp-0028
0033-Search-in-Rotated-Sorted-Array/cpp-0033		0033-Search-in-Rotated-Sorted-Array/cpp-0033
0034-Search-for-a-Range/cpp-0034		0034-Search-for-a-Range/cpp-0034
0036-Valid-Sudoku/cpp-0036		0036-Valid-Sudoku/cpp-0036
0037-Sudoku-Solver/cpp-0037		0037-Sudoku-Solver/cpp-0037
0038-Count-and-Say/cpp-0038		0038-Count-and-Say/cpp-0038
0039-Combination-Sum/cpp-0039		0039-Combination-Sum/cpp-0039
0040-Combination-Sum-II/cpp-0040		0040-Combination-Sum-II/cpp-0040
0041-First-Missing-Positive/cpp-0041		0041-First-Missing-Positive/cpp-0041
0042-Trapping-Rain-Water/cpp-0042		0042-Trapping-Rain-Water/cpp-0042
0046-Permutations		0046-Permutations
0047-Permutations-II/cpp-0047		0047-Permutations-II/cpp-0047
0048-Rotate-Image/cpp-0048		0048-Rotate-Image/cpp-0048
0049-Group-Anagrams/cpp-0049		0049-Group-Anagrams/cpp-0049
0050-Pow-x-n/cpp-0050		0050-Pow-x-n/cpp-0050
0051-N-Queens		0051-N-Queens
0052-N-Queens-II/cpp-0052		0052-N-Queens-II/cpp-0052
0054-Spiral-Matrix/cpp-0054		0054-Spiral-Matrix/cpp-0054
0056-Merge-Intervals/cpp-0056		0056-Merge-Intervals/cpp-0056
0059-Spiral-Matrix-II/cpp-0059		0059-Spiral-Matrix-II/cpp-0059
0061-Rotate-List/cpp-0061		0061-Rotate-List/cpp-0061
0062-Unique-Paths/cpp-0062		0062-Unique-Paths/cpp-0062
0063-Unique-Paths-II/cpp-0063		0063-Unique-Paths-II/cpp-0063
0064-Minimum-Path-Sum		0064-Minimum-Path-Sum
0066-Plus-One/cpp-0066		0066-Plus-One/cpp-0066
0067-Add-Binary/cpp-0067		0067-Add-Binary/cpp-0067
0069-Sqrt-x/cpp-0069		0069-Sqrt-x/cpp-0069
0070-Climbing-Stairs		0070-Climbing-Stairs
0072-Edit-Distance/cpp-0072		0072-Edit-Distance/cpp-0072
0073-Set-Matrix-Zeroes/cpp-0073		0073-Set-Matrix-Zeroes/cpp-0073
0074-Search-a-2D-Matrix/cpp-0074		0074-Search-a-2D-Matrix/cpp-0074
0075-Sort-Colors		0075-Sort-Colors
0076-Minimum-Window-Substring/cpp-0076		0076-Minimum-Window-Substring/cpp-0076
0077-Combinations		0077-Combinations
0079-Word-Search		0079-Word-Search
0080-Remove-Duplicates-from-Sorted-Array-II/cpp-0080		0080-Remove-Duplicates-from-Sorted-Array-II/cpp-0080
0082-Remove-Duplicates-from-Sorted-List-II/cpp-0082		0082-Remove-Duplicates-from-Sorted-List-II/cpp-0082
0086-Partition-List/cpp-0086		0086-Partition-List/cpp-0086
0087-Scramble-String/cpp-0087		0087-Scramble-String/cpp-0087
0088-Merge-Sorted-Array/cpp-0088		0088-Merge-Sorted-Array/cpp-0088
0092-Reverse-Linked-List-II/cpp-0092		0092-Reverse-Linked-List-II/cpp-0092
0093-Restore-IP-Addresses/cpp-0093		0093-Restore-IP-Addresses/cpp-0093
0094-Binary-Tree-Inorder-Traversal		0094-Binary-Tree-Inorder-Traversal
0095-Unique-Binary-Search-Trees-II/cpp-0095		0095-Unique-Binary-Search-Trees-II/cpp-0095
0096-Unique-Binary-Search-Trees/cpp-0096		0096-Unique-Binary-Search-Trees/cpp-0096
0098-Validate-Binary-Search-Tree		0098-Validate-Binary-Search-Tree
0099-Recover-Binary-Search-Tree/java-0099/src		0099-Recover-Binary-Search-Tree/java-0099/src
0100-Same-Tree/cpp-0100		0100-Same-Tree/cpp-0100
0101-Symmetric-Tree		0101-Symmetric-Tree
0102-Binary-Tree-Level-Order-Traversal		0102-Binary-Tree-Level-Order-Traversal
0104-Maximum-Depth-of-Binary-Tree		0104-Maximum-Depth-of-Binary-Tree
0105-Construct-Binary-Tree-from-Preorder-and-Inorder Traversal/cpp-0105		0105-Construct-Binary-Tree-from-Preorder-and-Inorder Traversal/cpp-0105
0106-Construct-Binary-Tree-from-Inorder-and-Postorder Traversal/cpp-0106		0106-Construct-Binary-Tree-from-Inorder-and-Postorder Traversal/cpp-0106
0107-Binary-Tree-Level-Order-Traversal-II/cpp-0107		0107-Binary-Tree-Level-Order-Traversal-II/cpp-0107
0108-Convert-Sorted-Array-to-Binary-Search-Tree/cpp-0108		0108-Convert-Sorted-Array-to-Binary-Search-Tree/cpp-0108
0109-Convert-Sorted-List-to-Binary-Search-Tree/cpp-0109		0109-Convert-Sorted-List-to-Binary-Search-Tree/cpp-0109
0111-Minimum-Depth-of-Binary-Tree/cpp-0111		0111-Minimum-Depth-of-Binary-Tree/cpp-0111
0112-Path-Sum		0112-Path-Sum
0113-Path-Sum-II/cpp-0113		0113-Path-Sum-II/cpp-0113
0115-Distinct-Subsequences		0115-Distinct-Subsequences
0116-Populating-Next-Right-Pointers-in-Each-Node/cpp-0116		0116-Populating-Next-Right-Pointers-in-Each-Node/cpp-0116
0117-Populating-Next-Right-Pointers-in-Each-Node-II/cpp-0117		0117-Populating-Next-Right-Pointers-in-Each-Node-II/cpp-0117
0118-Pascals-Triangle/cpp-0118		0118-Pascals-Triangle/cpp-0118
0119-Pascals-Triangle-II/cpp-0119		0119-Pascals-Triangle-II/cpp-0119
0120-Triangle/cpp-0120		0120-Triangle/cpp-0120
0121-Best-Time-to-Buy-and-Sell-Stock/cpp-0121		0121-Best-Time-to-Buy-and-Sell-Stock/cpp-0121
0122-Best-Time-to-Buy-and-Sell-Stock-II/cpp-0122		0122-Best-Time-to-Buy-and-Sell-Stock-II/cpp-0122
0123-Best-Time-to-Buy-and-Sell-Stock-III/cpp-0123		0123-Best-Time-to-Buy-and-Sell-Stock-III/cpp-0123
0125-Valid-Palindrome/cpp-0125		0125-Valid-Palindrome/cpp-0125
0126-Word-Ladder-II/cpp-0126		0126-Word-Ladder-II/cpp-0126
0127-Word-Ladder		0127-Word-Ladder
0128-Longest-Consecutive-Sequence/cpp-0128		0128-Longest-Consecutive-Sequence/cpp-0128
0129-Sum-Root-to-Leaf-Numbers/cpp-0129		0129-Sum-Root-to-Leaf-Numbers/cpp-0129
0130-Surrounded-Regions/cpp-0130		0130-Surrounded-Regions/cpp-0130
0133-Clone-Graph/cpp-0133		0133-Clone-Graph/cpp-0133
0134-Gas-Station/cpp-0134		0134-Gas-Station/cpp-0134

Navigation Menu

Repository files navigation

My solutions to Leetcode

其他相关代码仓

Problems

About

Releases

Packages

Contributors

Languages

Latest commit

History

Folders and files

Repository files navigation

My solutions to Leetcode

其他相关代码仓

Problems

About

Resources

Stars

Watchers

Forks

Releases

Packages

Contributors

Languages