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++
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++
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++
392	Is Subsequence	[无]	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++
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	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++
1144	Decrease Elements To Make Array Zigzag	[无]	C++
1145	Binary Tree Coloring Game	[无]	C++
1146	Snapshot Array	[无]	C++
1147	Longest Chunked Palindrome Decomposition	[无]	C++
1150	Check If a Number Is Majority Element in a Sorted Array	[无]	C++
1151	Minimum Swaps to Group All 1's Together	[无]	C++
1152	Analyze User Website Visit Pattern	[无]	C++
1153	String Transforms Into Another String	[无]	C++
1154	Day of the Year	[无]	C++
1155	Number of Dice Rolls With Target Sum	[无] [缺：空间优化]	C++
1156	Swap For Longest Repeated Character Substring	[无]	C++
1157	Online Majority Element In Subarray	[无]	C++