LeetCode Solutions

This README file was built by script/readme.py

Update Time: Sun Apr 14 13:03:45 2019

Status: 452/977

Easy: 221/270

Medium: 203/496

Hard: 27/211

Solution Table

#	Title	Difficulty	Solution
204	Count Primes	Easy	cpp
959	Regions Cut By Slashes	Medium	cpp
515	Find Largest Value in Each Tree Row	Medium	cpp
389	Find the Difference	Easy	cpp
581	Shortest Unsorted Continuous Subarray	Easy	cpp
454	4Sum II	Medium	cpp
561	Array Partition I	Easy	cpp
21	Merge Two Sorted Lists	Easy	cpp
100	Same Tree	Easy	cpp
35	Search Insert Position	Easy	cpp
20	Valid Parentheses	Easy	cpp
122	Best Time to Buy and Sell Stock II	Easy	cpp
572	Subtree of Another Tree	Easy	cpp
893	Groups of Special-Equivalent Strings	Easy	cpp
506	Relative Ranks	Easy	cpp
134	Gas Station	Medium	cpp
290	Word Pattern	Easy	cpp
8	String to Integer (atoi)	Medium	cpp
394	Decode String	Medium	cpp
605	Can Place Flowers	Easy	cpp
448	Find All Numbers Disappeared in an Array	Easy	cpp
884	Uncommon Words from Two Sentences	Easy	cpp
234	Palindrome Linked List	Easy	cpp
292	Nim Game	Easy	cpp
783	Minimum Distance Between BST Nodes	Easy	cpp
701	Insert into a Binary Search Tree	Medium	cpp
657	Robot Return to Origin	Easy	cpp
529	Minesweeper	Medium	cpp
10	Regular Expression Matching	Hard	cpp
856	Score of Parentheses	Medium	cpp
852	Peak Index in a Mountain Array	Easy	cpp
941	Valid Mountain Array	Easy	cpp
453	Minimum Moves to Equal Array Elements	Easy	cpp
207	Course Schedule	Medium	cpp
179	Largest Number	Medium	cpp
338	Counting Bits	Medium	cpp
142	Linked List Cycle II	Medium	cpp
951	Flip Equivalent Binary Trees	Medium	cpp
345	Reverse Vowels of a String	Easy	cpp
939	Minimum Area Rectangle	Medium	cpp
720	Longest Word in Dictionary	Easy	cpp
2	Add Two Numbers	Medium	cpp
36	Valid Sudoku	Medium	cpp
349	Intersection of Two Arrays	Easy	cpp
219	Contains Duplicate II	Easy	cpp
942	DI String Match	Easy	cpp
665	Non-decreasing Array	Easy	cpp
382	Linked List Random Node	Medium	cpp
682	Baseball Game	Easy	cpp
172	Factorial Trailing Zeroes	Easy	cpp
922	Sort Array By Parity II	Easy	cpp
136	Single Number	Easy	cpp
125	Valid Palindrome	Easy	cpp
200	Number of Islands	Medium	cpp
811	Subdomain Visit Count	Easy	cpp
791	Custom Sort String	Medium	cpp
241	Different Ways to Add Parentheses	Medium	cpp
917	Reverse Only Letters	Easy	cpp
40	Combination Sum II	Medium	cpp
131	Palindrome Partitioning	Medium	cpp
766	Toeplitz Matrix	Easy	cpp
72	Edit Distance	Hard	cpp
617	Merge Two Binary Trees	Easy	cpp
309	Best Time to Buy and Sell Stock with Cooldown	Medium	cpp
1006	Clumsy Factorial	Medium	cpp
127	Word Ladder	Medium	cpp
300	Longest Increasing Subsequence	Medium	cpp
166	Fraction to Recurring Decimal	Medium	cpp
495	Teemo Attacking	Medium	cpp
821	Shortest Distance to a Character	Easy	cpp
804	Unique Morse Code Words	Easy	cpp
672	Bulb Switcher II	Medium	cpp
315	Count of Smaller Numbers After Self	Hard	cpp
3	Longest Substring Without Repeating Characters	Medium	cpp
303	Range Sum Query - Immutable	Easy	cpp
82	Remove Duplicates from Sorted List II	Medium	cpp
817	Linked List Components	Medium	cpp
110	Balanced Binary Tree	Easy	cpp
12	Integer to Roman	Medium	cpp
455	Assign Cookies	Easy	cpp
628	Maximum Product of Three Numbers	Easy	cpp
26	Remove Duplicates from Sorted Array	Easy	cpp
950	Reveal Cards In Increasing Order	Medium	cpp
91	Decode Ways	Medium	cpp
139	Word Break	Medium	cpp
371	Sum of Two Integers	Easy	cpp
278	First Bad Version	Easy	cpp
646	Maximum Length of Pair Chain	Medium	cpp
378	Kth Smallest Element in a Sorted Matrix	Medium	cpp
118	Pascal's Triangle	Easy	cpp
221	Maximal Square	Medium	cpp
1008	Construct Binary Search Tree from Preorder Traversal	Medium	cpp
447	Number of Boomerangs	Easy	cpp
537	Complex Number Multiplication	Medium	cpp
706	Design HashMap	Easy	cpp
754	Reach a Number	Easy	cpp
687	Longest Univalue Path	Easy	cpp
645	Set Mismatch	Easy	cpp
516	Longest Palindromic Subsequence	Medium	cpp
94	Binary Tree Inorder Traversal	Medium	cpp
377	Combination Sum IV	Medium	cpp
357	Count Numbers with Unique Digits	Medium	cpp
434	Number of Segments in a String	Easy	cpp
44	Wildcard Matching	Hard	cpp
621	Task Scheduler	Medium	cpp
746	Min Cost Climbing Stairs	Easy	cpp
983	Minimum Cost For Tickets	Medium	cpp
113	Path Sum II	Medium	cpp
503	Next Greater Element II	Medium	cpp
524	Longest Word in Dictionary through Deleting	Medium	cpp
929	Unique Email Addresses	Easy	cpp
846	Hand of Straights	Medium	cpp
969	Pancake Sorting	Medium	cpp
643	Maximum Average Subarray I	Easy	cpp
202	Happy Number	Easy	cpp
203	Remove Linked List Elements	Easy	cpp
558	Quad Tree Intersection	Easy	cpp
263	Ugly Number	Easy	cpp
868	Binary Gap	Easy	cpp
342	Power of Four	Easy	cpp
459	Repeated Substring Pattern	Easy	cpp
477	Total Hamming Distance	Medium	cpp
925	Long Pressed Name	Easy	cpp
541	Reverse String II	Easy	cpp
704	Binary Search	Easy	cpp
322	Coin Change	Medium	cpp
128	Longest Consecutive Sequence	Hard	cpp
401	Binary Watch	Easy	cpp
88	Merge Sorted Array	Easy	cpp
789	Escape The Ghosts	Medium	cpp
421	Maximum XOR of Two Numbers in an Array	Medium	cpp
28	Implement strStr()	Easy	cpp
981	Time Based Key-Value Store	Medium	cpp
215	Kth Largest Element in an Array	Medium	cpp
173	Binary Search Tree Iterator	Medium	cpp
163	Missing Ranges	Medium	cpp
90	Subsets II	Medium	cpp
590	N-ary Tree Postorder Traversal	Easy	cpp
744	Find Smallest Letter Greater Than Target	Easy	cpp
835	Image Overlap	Medium	cpp
198	House Robber	Easy	cpp
476	Number Complement	Easy	cpp
824	Goat Latin	Easy	cpp
671	Second Minimum Node In a Binary Tree	Easy	cpp
116	Populating Next Right Pointers in Each Node	Medium	cpp
606	Construct String from Binary Tree	Easy	cpp
210	Course Schedule II	Medium	cpp
55	Jump Game	Medium	cpp
162	Find Peak Element	Medium	cpp
844	Backspace String Compare	Easy	cpp
343	Integer Break	Medium	cpp
367	Valid Perfect Square	Easy	cpp
442	Find All Duplicates in an Array	Medium	cpp
84	Largest Rectangle in Histogram	Hard	cpp
872	Leaf-Similar Trees	Easy	cpp
560	Subarray Sum Equals K	Medium	cpp
806	Number of Lines To Write String	Easy	cpp
130	Surrounded Regions	Medium	cpp
938	Range Sum of BST	Medium	cpp
559	Maximum Depth of N-ary Tree	Easy	cpp
695	Max Area of Island	Medium	cpp
557	Reverse Words in a String III	Easy	cpp
121	Best Time to Buy and Sell Stock	Easy	cpp
236	Lowest Common Ancestor of a Binary Tree	Medium	cpp
496	Next Greater Element I	Easy	cpp
566	Reshape the Matrix	Easy	cpp
712	Minimum ASCII Delete Sum for Two Strings	Medium	cpp
232	Implement Queue using Stacks	Easy	cpp
268	Missing Number	Easy	cpp
807	Max Increase to Keep City Skyline	Medium	cpp
341	Flatten Nested List Iterator	Medium	cpp
344	Reverse String	Easy	cpp
283	Move Zeroes	Easy	cpp
114	Flatten Binary Tree to Linked List	Medium	cpp
350	Intersection of Two Arrays II	Easy	cpp
937	Reorder Log Files	Easy	cpp
409	Longest Palindrome	Easy	cpp
4	Median of Two Sorted Arrays	Hard	cpp
482	License Key Formatting	Easy	cpp
525	Contiguous Array	Medium	cpp
1004	Max Consecutive Ones III	Medium	cpp
589	N-ary Tree Preorder Traversal	Easy	cpp
441	Arranging Coins	Easy	cpp
728	Self Dividing Numbers	Easy	cpp
908	Smallest Range I	Easy	cpp
739	Daily Temperatures	Medium	cpp
641	Design Circular Deque	Medium	cpp
451	Sort Characters By Frequency	Medium	cpp
860	Lemonade Change	Easy	cpp
747	Largest Number At Least Twice of Others	Easy	cpp
76	Minimum Window Substring	Hard	cpp
427	Construct Quad Tree	Easy	cpp
594	Longest Harmonious Subsequence	Easy	cpp
96	Unique Binary Search Trees	Medium	cpp
64	Minimum Path Sum	Medium	cpp
931	Minimum Falling Path Sum	Medium	cpp
485	Max Consecutive Ones	Easy	cpp
46	Permutations	Medium	cpp
690	Employee Importance	Easy	cpp
318	Maximum Product of Word Lengths	Medium	cpp
501	Find Mode in Binary Search Tree	Easy	cpp
406	Queue Reconstruction by Height	Medium	cpp
796	Rotate String	Easy	cpp
334	Increasing Triplet Subsequence	Medium	cpp
865	Smallest Subtree with all the Deepest Nodes	Medium	cpp
289	Game of Life	Medium	cpp
9	Palindrome Number	Easy	cpp
69	Sqrt(x)	Easy	cpp
877	Stone Game	Medium	cpp
227	Basic Calculator II	Medium	cpp
463	Island Perimeter	Easy	cpp
479	Largest Palindrome Product	Hard	cpp
53	Maximum Subarray	Easy	cpp
565	Array Nesting	Medium	cpp
530	Minimum Absolute Difference in BST	Easy	cpp
34	Find First and Last Position of Element in Sorted Array	Medium	cpp
781	Rabbits in Forest	Medium	cpp
148	Sort List	Medium	cpp
733	Flood Fill	Easy	cpp
998	Maximum Binary Tree II	Medium	cpp
769	Max Chunks To Make Sorted	Medium	cpp
896	Monotonic Array	Easy	cpp
11	Container With Most Water	Medium	cpp
374	Guess Number Higher or Lower	Easy	cpp
861	Score After Flipping Matrix	Medium	cpp
111	Minimum Depth of Binary Tree	Easy	cpp
667	Beautiful Arrangement II	Medium	cpp
743	Network Delay Time	Medium	cpp
539	Minimum Time Difference	Medium	cpp
979	Distribute Coins in Binary Tree	Medium	cpp
889	Construct Binary Tree from Preorder and Postorder Traversal	Medium	cpp
230	Kth Smallest Element in a BST	Medium	cpp
242	Valid Anagram	Easy	cpp
5	Longest Palindromic Substring	Medium	cpp
575	Distribute Candies	Easy	cpp
58	Length of Last Word	Easy	cpp
329	Longest Increasing Path in a Matrix	Hard	cpp
398	Random Pick Index	Medium	cpp
50	Pow(x, n)	Medium	cpp
384	Shuffle an Array	Medium	cpp
763	Partition Labels	Medium	cpp
92	Reverse Linked List II	Medium	cpp
56	Merge Intervals	Medium	cpp
748	Shortest Completing Word	Easy	cpp
39	Combination Sum	Medium	cpp
461	Hamming Distance	Easy	cpp
709	To Lower Case	Easy	cpp
521	Longest Uncommon Subsequence I	Easy	cpp
312	Burst Balloons	Hard	cpp
840	Magic Squares In Grid	Easy	cpp
101	Symmetric Tree	Easy	cpp
412	Fizz Buzz	Easy	cpp
553	Optimal Division	Medium	cpp
849	Maximize Distance to Closest Person	Easy	cpp
520	Detect Capital	Easy	cpp
445	Add Two Numbers II	Medium	cpp
287	Find the Duplicate Number	Medium	cpp
867	Transpose Matrix	Easy	cpp
724	Find Pivot Index	Easy	cpp
141	Linked List Cycle	Easy	cpp
707	Design Linked List	Easy	cpp
7	Reverse Integer	Easy	cpp
149	Max Points on a Line	Hard	cpp
637	Average of Levels in Binary Tree	Easy	cpp
513	Find Bottom Left Tree Value	Medium	cpp
858	Mirror Reflection	Medium	cpp
830	Positions of Large Groups	Easy	cpp
19	Remove Nth Node From End of List	Medium	cpp
208	Implement Trie (Prefix Tree)	Medium	cpp
240	Search a 2D Matrix II	Medium	cpp
648	Replace Words	Medium	cpp
892	Surface Area of 3D Shapes	Easy	cpp
138	Copy List with Random Pointer	Medium	cpp
676	Implement Magic Dictionary	Medium	cpp
876	Middle of the Linked List	Easy	cpp
171	Excel Sheet Column Number	Easy	cpp
609	Find Duplicate File in System	Medium	cpp
638	Shopping Offers	Medium	cpp
258	Add Digits	Easy	cpp
85	Maximal Rectangle	Hard	cpp
540	Single Element in a Sorted Array	Medium	cpp
33	Search in Rotated Sorted Array	Medium	cpp
395	Longest Substring with At Least K Repeating Characters	Medium	cpp
677	Map Sum Pairs	Medium	cpp
119	Pascal's Triangle II	Easy	cpp
814	Binary Tree Pruning	Medium	cpp
812	Largest Triangle Area	Easy	cpp
78	Subsets	Medium	cpp
897	Increasing Order Search Tree	Easy	cpp
680	Valid Palindrome II	Easy	cpp
217	Contains Duplicate	Easy	cpp
295	Find Median from Data Stream	Hard	cpp
38	Count and Say	Easy	cpp
633	Sum of Square Numbers	Easy	cpp
475	Heaters	Easy	cpp
231	Power of Two	Easy	cpp
54	Spiral Matrix	Medium	cpp
124	Binary Tree Maximum Path Sum	Hard	cpp
900	RLE Iterator	Medium	cpp
75	Sort Colors	Medium	cpp
301	Remove Invalid Parentheses	Hard	cpp
894	All Possible Full Binary Trees	Medium	cpp
257	Binary Tree Paths	Easy	cpp
551	Student Attendance Record I	Easy	cpp
61	Rotate List	Medium	cpp
859	Buddy Strings	Easy	cpp
189	Rotate Array	Easy	cpp
703	Kth Largest Element in a Stream	Easy	cpp
771	Jewels and Stones	Easy	cpp
235	Lowest Common Ancestor of a Binary Search Tree	Easy	cpp
337	House Robber III	Medium	cpp
869	Reordered Power of 2	Medium	cpp
326	Power of Three	Easy	cpp
216	Combination Sum III	Medium	cpp
103	Binary Tree Zigzag Level Order Traversal	Medium	cpp
239	Sliding Window Maximum	Hard	cpp
414	Third Maximum Number	Easy	cpp
191	Number of 1 Bits	Easy	cpp
674	Longest Continuous Increasing Subsequence	Easy	cpp
225	Implement Stack using Queues	Easy	cpp
112	Path Sum	Easy	cpp
654	Maximum Binary Tree	Medium	cpp
926	Flip String to Monotone Increasing	Medium	cpp
237	Delete Node in a Linked List	Easy	cpp
705	Design HashSet	Easy	cpp
921	Minimum Add to Make Parentheses Valid	Medium	cpp
387	First Unique Character in a String	Easy	cpp
874	Walking Robot Simulation	Easy	cpp
347	Top K Frequent Elements	Medium	cpp
532	K-diff Pairs in an Array	Easy	cpp
238	Product of Array Except Self	Medium	cpp
492	Construct the Rectangle	Easy	cpp
14	Longest Common Prefix	Easy	cpp
206	Reverse Linked List	Easy	cpp
32	Longest Valid Parentheses	Hard	cpp
438	Find All Anagrams in a String	Easy	cpp
144	Binary Tree Preorder Traversal	Medium	cpp
70	Climbing Stairs	Easy	cpp
27	Remove Element	Easy	cpp
700	Search in a Binary Search Tree	Easy	cpp
169	Majority Element	Easy	cpp
819	Most Common Word	Easy	cpp
108	Convert Sorted Array to Binary Search Tree	Easy	cpp
160	Intersection of Two Linked Lists	Easy	cpp
42	Trapping Rain Water	Hard	cpp
104	Maximum Depth of Binary Tree	Easy	cpp
102	Binary Tree Level Order Traversal	Medium	cpp
538	Convert BST to Greater Tree	Easy	cpp
67	Add Binary	Easy	cpp
1007	Minimum Domino Rotations For Equal Row	Medium	cpp
383	Ransom Note	Easy	cpp
528	Random Pick with Weight	Medium	cpp
636	Exclusive Time of Functions	Medium	cpp
653	Two Sum IV - Input is a BST	Easy	cpp
914	X of a Kind in a Deck of Cards	Easy	cpp
462	Minimum Moves to Equal Array Elements II	Medium	cpp
66	Plus One	Easy	cpp
788	Rotated Digits	Easy	cpp
686	Repeated String Match	Easy	cpp
105	Construct Binary Tree from Preorder and Inorder Traversal	Medium	cpp
429	N-ary Tree Level Order Traversal	Easy	cpp
494	Target Sum	Medium	cpp
696	Count Binary Substrings	Easy	cpp
693	Binary Number with Alternating Bits	Easy	cpp
932	Beautiful Array	Medium	cpp
944	Delete Columns to Make Sorted	Easy	cpp
543	Diameter of Binary Tree	Easy	cpp
48	Rotate Image	Medium	cpp
419	Battleships in a Board	Medium	cpp
205	Isomorphic Strings	Easy	cpp
946	Validate Stack Sequences	Medium	cpp
415	Add Strings	Easy	cpp
31	Next Permutation	Medium	cpp
153	Find Minimum in Rotated Sorted Array	Medium	cpp
155	Min Stack	Easy	cpp
260	Single Number III	Medium	cpp
18	4Sum	Medium	cpp
717	1-bit and 2-bit Characters	Easy	cpp
405	Convert a Number to Hexadecimal	Easy	cpp
599	Minimum Index Sum of Two Lists	Easy	cpp
669	Trim a Binary Search Tree	Easy	cpp
41	First Missing Positive	Hard	cpp
535	Encode and Decode TinyURL	Medium	cpp
218	The Skyline Problem	Hard	cpp
98	Validate Binary Search Tree	Medium	cpp
883	Projection Area of 3D Shapes	Easy	cpp
152	Maximum Product Subarray	Medium	cpp
416	Partition Equal Subset Sum	Medium	cpp
73	Set Matrix Zeroes	Medium	cpp
83	Remove Duplicates from Sorted List	Easy	cpp
919	Complete Binary Tree Inserter	Medium	cpp
140	Word Break II	Hard	cpp
647	Palindromic Substrings	Medium	cpp
832	Flipping an Image	Easy	cpp
500	Keyboard Row	Easy	cpp
212	Word Search II	Hard	cpp
146	LRU Cache	Hard	cpp
655	Print Binary Tree	Medium	cpp
49	Group Anagrams	Medium	cpp
905	Sort Array By Parity	Easy	cpp
1003	Check If Word Is Valid After Substitutions	Medium	cpp
17	Letter Combinations of a Phone Number	Medium	cpp
29	Divide Two Integers	Medium	cpp
167	Two Sum II - Input array is sorted	Easy	cpp
888	Fair Candy Swap	Easy	cpp
762	Prime Number of Set Bits in Binary Representation	Easy	cpp
324	Wiggle Sort II	Medium	cpp
1	Two Sum	Easy	cpp
508	Most Frequent Subtree Sum	Medium	cpp
62	Unique Paths	Medium	cpp
22	Generate Parentheses	Medium	cpp
836	Rectangle Overlap	Easy	cpp
380	Insert Delete GetRandom O(1)	Medium	cpp
458	Poor Pigs	Hard	cpp
168	Excel Sheet Column Title	Easy	cpp
841	Keys and Rooms	Medium	cpp
23	Merge k Sorted Lists	Hard	cpp
279	Perfect Squares	Medium	cpp
973	K Closest Points to Origin	Medium	cpp
47	Permutations II	Medium	cpp
328	Odd Even Linked List	Medium	cpp
890	Find and Replace Pattern	Medium	cpp
673	Number of Longest Increasing Subsequence	Medium	cpp
547	Friend Circles	Medium	cpp
404	Sum of Left Leaves	Easy	cpp
933	Number of Recent Calls	Easy	cpp
1014	Best Sightseeing Pair	Medium	cpp
661	Image Smoother	Easy	cpp
784	Letter Case Permutation	Easy	cpp
297	Serialize and Deserialize Binary Tree	Hard	cpp
226	Invert Binary Tree	Easy	cpp
684	Redundant Connection	Medium	cpp
598	Range Addition II	Easy	cpp
150	Evaluate Reverse Polish Notation	Medium	cpp
526	Beautiful Arrangement	Medium	cpp
986	Interval List Intersections	Medium	cpp
504	Base 7	Easy	cpp
80	Remove Duplicates from Sorted Array II	Medium	cpp
437	Path Sum III	Easy	cpp
190	Reverse Bits	Easy	cpp
725	Split Linked List in Parts	Medium	cpp
13	Roman to Integer	Easy	cpp
697	Degree of an Array	Easy	cpp
797	All Paths From Source to Target	Medium	cpp
885	Spiral Matrix III	Medium	cpp
714	Best Time to Buy and Sell Stock with Transaction Fee	Medium	cpp
79	Word Search	Medium	cpp
413	Arithmetic Slices	Medium	cpp
563	Binary Tree Tilt	Easy	cpp
107	Binary Tree Level Order Traversal II	Easy	cpp
988	Smallest String Starting From Leaf	Medium	cpp