Quincy515/leetcode-1

:bald_woman: LeetCode solutions (algorithms problems only) :bald_man:

中文

Problems

#	Title	Languages
1	Two Sum
2	Add Two Numbers
3	Longest Substring Without Repeating Characters
4	Median of Two Sorted Arrays
5	Longest Palindromic Substring
6	ZigZag Conversion
7	Reverse Integer
8	String to Integer (atoi)
9	Palindrome Number
11	Container With Most Water
12	Integer to Roman
13	Roman to Integer
14	Longest Common Prefix
17	Letter Combinations of a Phone Number
19	Remove Nth Node From End of List
20	Valid Parentheses
21	Merge Two Sorted Lists
22	Generate Parentheses
24	Swap Nodes in Pairs
26	Remove Duplicates from Sorted Array
27	Remove Element
28	Implement strStr()
33	Search in Rotated Sorted Array
35	Search Insert Position
36	Valid Sudoku
38	Count and Say
46	Permutations
47	Permutations II
48	Rotate Image
49	Group Anagrams
50	Pow(x, n)
53	Maximum Subarray
54	Spiral Matrix
55	Jump Game
56	Merge Intervals
58	Length of Last Word
59	Spiral Matrix II
61	Rotate List
62	Unique Paths
63	Unique Paths II
64	Minimum Path Sum
66	Plus One
67	Add Binary
69	Sqrt(x)
70	Climbing Stairs
71	Simplify Path
73	Set Matrix Zeroes
74	Search a 2D Matrix
75	Sort Colors
77	Combinations
78	Subsets
80	Remove Duplicates from Sorted Array II
82	Remove Duplicates from Sorted List II
83	Remove Duplicates from Sorted List
86	Partition List
88	Merge Sorted Array
89	Gray Code
90	Subsets II
91	Decode Ways
92	Reverse Linked List II
93	Restore IP Addresses
94	Binary Tree Inorder Traversal
95	Unique Binary Search Trees II
96	Unique Binary Search Trees
98	Validate Binary Search Tree
100	Same Tree
101	Symmetric Tree
102	Binary Tree Level Order Traversal
103	Binary Tree Zigzag Level Order Traversal
104	Maximum Depth of Binary Tree
105	Construct Binary Tree from Preorder and Inorder Traversal
106	Construct Binary Tree from Inorder and Postorder Traversal
107	Binary Tree Level Order Traversal II
108	Convert Sorted Array to Binary Search Tree
109	Convert Sorted List to Binary Search Tree
110	Balanced Binary Tree
111	Minimum Depth of Binary Tree
112	Path Sum
113	Path Sum II
114	Flatten Binary Tree to Linked List
116	Populating Next Right Pointers in Each Node
118	Pascal's Triangle
119	Pascal's Triangle II
120	Triangle
121	Best Time to Buy and Sell Stock
122	Best Time to Buy and Sell Stock II
125	Valid Palindrome
129	Sum Root to Leaf Numbers
133	Clone Graph
134	Gas Station
136	Single Number
138	Copy List with Random Pointer
141	Linked List Cycle
144	Binary Tree Preorder Traversal
145	Binary Tree Postorder Traversal
147	Insertion Sort List
150	Evaluate Reverse Polish Notation
151	Reverse Words in a String
155	Min Stack
160	Intersection of Two Linked Lists
162	Find Peak Element
165	Compare Version Numbers
167	Two Sum II - Input array is sorted
168	Excel Sheet Column Title
169	Majority Element
171	Excel Sheet Column Number
172	Factorial Trailing Zeroes
173	Binary Search Tree Iterator
179	Largest Number
187	Repeated DNA Sequences
189	Rotate Array
190	Reverse Bits
191	Number of 1 Bits
198	House Robber
199	Binary Tree Right Side View
200	Number of Islands
201	Bitwise AND of Numbers Range
202	Happy Number
203	Remove Linked List Elements
204	Count Primes
205	Isomorphic Strings
206	Reverse Linked List
208	Implement Trie (Prefix Tree)
209	Minimum Size Subarray Sum
211	Design Add and Search Words Data Structure
213	House Robber II
215	Kth Largest Element in an Array
217	Contains Duplicate
219	Contains Duplicate II
220	Contains Duplicate III
221	Maximal Square
223	Rectangle Area
225	Implement Stack using Queues
226	Invert Binary Tree
228	Summary Ranges
230	Kth Smallest Element in a BST
231	Power of Two
232	Implement Queue using Stacks
234	Palindrome Linked List
235	Lowest Common Ancestor of a Binary Search Tree
236	Lowest Common Ancestor of a Binary Tree
237	Delete Node in a Linked List
238	Product of Array Except Self
240	Search a 2D Matrix II
242	Valid Anagram
257	Binary Tree Paths
258	Add Digits
260	Single Number III
263	Ugly Number
264	Ugly Number II
268	Missing Number
274	H-Index
275	H-Index II
278	First Bad Version
279	Perfect Squares
283	Move Zeroes
284	Peeking Iterator
287	Find the Duplicate Number
289	Game of Life
290	Word Pattern
292	Nim Game
299	Bulls and Cows
303	Range Sum Query - Immutable
304	Range Sum Query 2D - Immutable
306	Additive Number
313	Super Ugly Number
318	Maximum Product of Word Lengths
319	Bulb Switcher
322	Coin Change
326	Power of Three
328	Odd Even Linked List
337	House Robber III
338	Counting Bits
342	Power of Four
343	Integer Break
344	Reverse String
345	Reverse Vowels of a String
347	Top K Frequent Elements
349	Intersection of Two Arrays
350	Intersection of Two Arrays II
357	Count Numbers with Unique Digits
365	Water and Jug Problem
367	Valid Perfect Square
371	Sum of Two Integers
372	Super Pow
374	Guess Number Higher or Lower
382	Linked List Random Node
383	Ransom Note
384	Shuffle an Array
386	Lexicographical Numbers
387	First Unique Character in a String
389	Find the Difference
392	Is Subsequence
396	Rotate Function
398	Random Pick Index
400	Nth Digit
401	Binary Watch
404	Sum of Left Leaves
405	Convert a Number to Hexadecimal
409	Longest Palindrome
412	Fizz Buzz
413	Arithmetic Slices
414	Third Maximum Number
415	Add Strings
419	Battleships in a Board
423	Reconstruct Original Digits from English
429	N-ary Tree Level Order Traversal
430	Flatten a Multilevel Doubly Linked List
434	Number of Segments in a String
437	Path Sum III
441	Arranging Coins
442	Find All Duplicates in an Array
443	String Compression
445	Add Two Numbers II
447	Number of Boomerangs
448	Find All Numbers Disappeared in an Array
449	Serialize and Deserialize BST
450	Delete Node in a BST
451	Sort Characters By Frequency
453	Minimum Moves to Equal Array Elements
454	4Sum II
455	Assign Cookies
459	Repeated Substring Pattern
461	Hamming Distance
462	Minimum Moves to Equal Array Elements II
463	Island Perimeter
470	Implement Rand10() Using Rand7()
474	Ones and Zeroes
475	Heaters
476	Number Complement
477	Total Hamming Distance
478	Generate Random Point in a Circle
481	Magical String
482	License Key Formatting
485	Max Consecutive Ones
492	Construct the Rectangle
495	Teemo Attacking
496	Next Greater Element I
498	Diagonal Traverse
500	Keyboard Row
501	Find Mode in Binary Search Tree
504	Base 7
506	Relative Ranks
507	Perfect Number
508	Most Frequent Subtree Sum
509	Fibonacci Number
513	Find Bottom Left Tree Value
515	Find Largest Value in Each Tree Row
518	Coin Change 2
520	Detect Capital
521	Longest Uncommon Subsequence I
529	Minesweeper
530	Minimum Absolute Difference in BST
532	K-diff Pairs in an Array
535	Encode and Decode TinyURL
537	Complex Number Multiplication
538	Convert BST to Greater Tree
539	Minimum Time Difference
540	Single Element in a Sorted Array
541	Reverse String II
542	01 Matrix
543	Diameter of Binary Tree
547	Number of Provinces
551	Student Attendance Record I
554	Brick Wall
557	Reverse Words in a String III
558	Quad Tree Intersection
559	Maximum Depth of N-ary Tree
560	Subarray Sum Equals K
561	Array Partition I
563	Binary Tree Tilt
565	Array Nesting
566	Reshape the Matrix
572	Subtree of Another Tree
575	Distribute Candies
581	Shortest Unsorted Continuous Subarray
589	N-ary Tree Preorder Traversal
590	N-ary Tree Postorder Traversal
592	Fraction Addition and Subtraction
593	Valid Square
594	Longest Harmonious Subsequence
598	Range Addition II
599	Minimum Index Sum of Two Lists
605	Can Place Flowers
606	Construct String from Binary Tree
609	Find Duplicate File in System
611	Valid Triangle Number
617	Merge Two Binary Trees
622	Design Circular Queue
623	Add One Row to Tree
628	Maximum Product of Three Numbers
633	Sum of Square Numbers
637	Average of Levels in Binary Tree
643	Maximum Average Subarray I
645	Set Mismatch
647	Palindromic Substrings
653	Two Sum IV - Input is a BST
654	Maximum Binary Tree
655	Print Binary Tree
657	Robot Return to Origin
658	Find K Closest Elements
661	Image Smoother
665	Non-decreasing Array
669	Trim a Binary Search Tree
670	Maximum Swap
671	Second Minimum Node In a Binary Tree
674	Longest Continuous Increasing Subsequence
680	Valid Palindrome II
682	Baseball Game
686	Repeated String Match
687	Longest Univalue Path
690	Employee Importance
692	Top K Frequent Words
693	Binary Number with Alternating Bits
696	Count Binary Substrings
697	Degree of an Array
700	Search in a Binary Search Tree
701	Insert into a Binary Search Tree
703	Kth Largest Element in a Stream
704	Binary Search
705	Design HashSet
706	Design HashMap
707	Design Linked List
709	To Lower Case
717	1-bit and 2-bit Characters
720	Longest Word in Dictionary
724	Find Pivot Index
725	Split Linked List in Parts
728	Self Dividing Numbers
733	Flood Fill
739	Daily Temperatures
743	Network Delay Time
744	Find Smallest Letter Greater Than Target
746	Min Cost Climbing Stairs
747	Largest Number At Least Twice of Others
748	Shortest Completing Word
752	Open the Lock
754	Reach a Number
762	Prime Number of Set Bits in Binary Representation
763	Partition Labels
766	Toeplitz Matrix
771	Jewels and Stones
779	K-th Symbol in Grammar
781	Rabbits in Forest
783	Minimum Distance Between BST Nodes
784	Letter Case Permutation
788	Rotated Digits
789	Escape The Ghosts
791	Custom Sort String
796	Rotate String
804	Unique Morse Code Words
806	Number of Lines To Write String
807	Max Increase to Keep City Skyline
808	Soup Servings
811	Subdomain Visit Count
812	Largest Triangle Area
814	Binary Tree Pruning
817	Linked List Components
819	Most Common Word
821	Shortest Distance to a Character
824	Goat Latin
830	Positions of Large Groups
832	Flipping an Image
836	Rectangle Overlap
838	Push Dominoes
840	Magic Squares In Grid
841	Keys and Rooms
844	Backspace String Compare
848	Shifting Letters
849	Maximize Distance to Closest Person
852	Peak Index in a Mountain Array
853	Car Fleet
858	Mirror Reflection
859	Buddy Strings
860	Lemonade Change
861	Score After Flipping Matrix
865	Smallest Subtree with all the Deepest Nodes
866	Prime Palindrome
867	Transpose Matrix
868	Binary Gap
869	Reordered Power of 2
870	Advantage Shuffle
872	Leaf-Similar Trees
874	Walking Robot Simulation
876	Middle of the Linked List
877	Stone Game
881	Boats to Save People
883	Projection Area of 3D Shapes
884	Uncommon Words from Two Sentences
885	Spiral Matrix III
888	Fair Candy Swap
889	Construct Binary Tree from Preorder and Postorder Traversal
892	Surface Area of 3D Shapes
893	Groups of Special-Equivalent Strings
894	All Possible Full Binary Trees
895	Maximum Frequency Stack
896	Monotonic Array
897	Increasing Order Search Tree
900	RLE Iterator
901	Online Stock Span
905	Sort Array By Parity
908	Smallest Range I
912	Sort an Array
914	X of a Kind in a Deck of Cards
915	Partition Array into Disjoint Intervals
917	Reverse Only Letters
921	Minimum Add to Make Parentheses Valid
922	Sort Array By Parity II
925	Long Pressed Name
929	Unique Email Addresses
931	Minimum Falling Path Sum
933	Number of Recent Calls
937	Reorder Data in Log Files
938	Range Sum of BST
939	Minimum Area Rectangle
941	Valid Mountain Array
942	DI String Match
944	Delete Columns to Make Sorted
946	Validate Stack Sequences
948	Bag of Tokens
949	Largest Time for Given Digits
950	Reveal Cards In Increasing Order
951	Flip Equivalent Binary Trees
953	Verifying an Alien Dictionary
957	Prison Cells After N Days
961	N-Repeated Element in Size 2N Array
962	Maximum Width Ramp
965	Univalued Binary Tree
969	Pancake Sorting
970	Powerful Integers
973	K Closest Points to Origin
976	Largest Perimeter Triangle
977	Squares of a Sorted Array
985	Sum of Even Numbers After Queries
986	Interval List Intersections
989	Add to Array-Form of Interger
991	Broken Calculator
993	Cousins in Binary Tree
994	Rotting Oranges
997	Find the Town Judge
998	Maximum Binary Tree II
999	Available Captures for Rook
1002	Find Common Characters
1003	Check If Word Is Valid After Substitutions
1005	Maximize Sum Of Array After K Negations
1006	Clumsy Factorial
1008	Construct Binary Search Tree from Preorder Traversal
1009	Complement of Base 10 Integer
1010	Pairs of Songs With Total Durations Divisible by 60
1013	Partition Array Into Three Parts With Equal Sum
1014	Best Sightseeing Pair
1017	Convert to Base -2
1018	Binary Prefix Divisible By 5
1019	Next Greater Node In Linked List
1020	Number of Enclaves
1021	Remove Outermost Parentheses
1022	Sum of Root To Leaf Binary Numbers
1025	Divisor Game
1026	Maximum Difference Between Node and Ancestor
1028	Recover a Tree From Preorder Traversal
1029	Two City Scheduling
1030	Matrix Cells in Distance Order
1033	Moving Stones Until Consecutive
1037	Valid Boomerang
1038	Binary Search Tree to Greater Sum Tree
1041	Robot Bounded In Circle
1042	Flower Planting With No Adjacent
1046	Last Stone Weight
1047	Remove All Adjacent Duplicates In String
1051	Height Checker
1052	Grumpy Bookstore Owner
1054	Distant Barcodes
1071	Greatest Common Divisor of Strings
1078	Occurrences After Bigram
1089	Duplicate Zeros
1090	Largest Values From Labels
1091	Shortest Path in Binary Matrix
1093	Statistics from a Large Sample
1094	Car Pooling
1103	Distribute Candies to People
1104	Path In Zigzag Labelled Binary Tree
1108	Defanging an IP Address
1109	Corporate Flight Bookings
1122	Relative Sort Array
1123	Lowest Common Ancestor of Deepest Leaves
1128	Number of Equivalent Domino Pairs
1137	N-th Tribonacci Number
1146	Snapshot Array
1154	Day of the Year
1155	Number of Dice Rolls With Target Sum
1160	Find Words That Can Be Formed by Characters
1161	Maximum Level Sum of a Binary Tree
1170	Compare Strings by Frequency of the Smallest Character
1175	Prime Arrangements
1184	Distance Between Bus Stops
1185	Day of the Week
1189	Maximum Number of Balloons
1200	Minimum Absolute Difference
1207	Unique Number of Occurrences
1209	Remove All Adjacent Duplicates in String II
1217	Play with Chips
1220	Count Vowels Permutation
1221	Split a String in Balanced Strings
1222	Queens That Can Attack the King
1223	Dice Roll Simulation
1232	Check If It Is a Straight Line
1233	Remove Sub-Folders from the Filesystem
1237	Find Positive Integer Solution for a Given Equation
1238	Circular Permutation in Binary Representation
1247	Minimum Swaps to Make Strings Equal
1249	Minimum Remove to Make Valid Parentheses
1252	Cells with Odd Values in a Matrix
1260	Shift 2D Grid
1261	Find Elements in a Contaminated Binary Tree
1262	Greatest Sum Divisible by Three
1266	Minimum Time Visiting All Points
1267	Count Servers that Communicate
1268	Search Suggestions System
1275	Find Winner on a Tic Tac Toe Game
1277	Count Square Submatrices with All Ones
1281	Subtract the Product and Sum of Digits of an Integer
1282	Group the People Given the Group Size They Belong To
1286	Iterator for Combination
1287	Element Appearing More Than 25% In Sorted Array
1290	Convert Binary Number in a Linked List to Integer
1295	Find Numbers with Even Number of Digits
1299	Replace Elements with Greatest Element on Right Side
1302	Deepest Leaves Sum
1304	Find N Unique Integers Sum up to Zero
1305	All Elements in Two Binary Search Trees
1306	Jump Game III
1309	Decrypt String from Alphabet to Integer Mapping
1310	XOR Queries of a Subarray
1313	Decompress Run-Length Encoded List
1314	Matrix Block Sum
1315	Sum of Nodes with Even-Valued Grandparent
1317	Convert Integer to the Sum of Two No-Zero Integers
1318	Minimum Flips to Make a OR b Equal to c
1323	Maximum 69 Number
1324	Print Words Vertically
1325	Delete Leaves With a Given Value
1329	Sort the Matrix Diagonally
1331	Rank Transform of an Array
1332	Remove Palindromic Subsequences
1337	The K Weakest Rows in a Matrix
1338	Reduce Array Size to The Half
1342	Number of Steps to Reduce a Number to Zero
1344	Angle Between Hands of a Clock
1346	Check If N and Its Double Exist
1347	Minimum Number of Steps to Make Two Strings Anagram
1351	Count Negative Numbers in a Sorted Matrix
1352	Product of the Last K Numbers
1356	Sort Integers by The Number of 1 Bits
1357	Apply Discount Every n Orders
1360	Number of Days Between Two Dates
1362	Closest Divisors
1365	How Many Numbers Are Smaller Than the Current Number
1367	Linked List in Binary Tree
1370	Increasing Decreasing String
1374	Generate a String With Characters That Have Odd Counts
1375	Bulb Switcher III
1379	Find a Corresponding Node of a Binary Tree in a Clone of That Tree
1380	Lucky Numbers in a Matrix
1381	Design a Stack With Increment Operation
1382	Balance a Binary Search Tree
1385	Find the Distance Value Between Two Arrays
1387	Sort Integers by The Power Value
1389	Create Target Array in the Given Order
1394	Find Lucky Integer in an Array
1395	Count Number of Teams
1396	Design Underground System
1399	Count Largest Group
1400	Construct K Palindrome Strings
1401	Circle and Rectangle Overlapping
1403	Minimum Subsequence in Non-Increasing Order
1405	Longest Happy String
1408	String Matching in an Array
1409	Queries on a Permutation With Key
1410	HTML Entity Parser
1413	Minimum Value to Get Positive Step by Step Sum
1417	Reformat The String
1422	Maximum Score After Splitting a String
1423	Maximum Points You Can Obtain from Cards
1424	Diagonal Traverse II
1431	Kids With the Greatest Number of Candies
1433	Check If a String Can Break Another String
1436	Destination City
1437	Check If All 1's Are at Least Length K Places Away
1441	Build an Array With Stack Operations
1446	Consecutive Characters
1448	Count Good Nodes in Binary Tree
1450	Number of Students Doing Homework at a Given Time
1451	Rearrange Words in a Sentence
1455	Check If a Word Occurs As a Prefix of Any Word in a Sentence
1456	Maximum Number of Vowels in a Substring of Given Length
1457	Pseudo-Palindromic Paths in a Binary Tree
1460	Make Two Arrays Equal by Reversing Sub-arrays
1464	Maximum Product of Two Elements in an Array
1470	Shuffle the Array
1472	Design Browser History
1475	Final Prices With a Special Discount in a Shop
1476	Subrectangle Queries
1480	Running Sum of 1d Array
1486	XOR Operation in an Array
1487	Making File Names Unique
1491	Average Salary Excluding the Minimum and Maximum Salary
1492	The kth Factor of n
1496	Path Crossing
1502	Can Make Arithmetic Progression From Sequence
1507	Reformat Date
1509	Minimum Difference Between Largest and Smallest Value in Three Moves
1512	Number of Good Pairs
1513	Number of Substrings With Only 1s
1518	Water Bottles
1523	Count Odd Numbers in an Interval Range
1525	Number of Good Ways to Split a String
1528	Shuffle String
1529	Bulb Switcher IV
1534	Count Good Triplets
1539	Kth Missing Positive Number
1544	Make The String Great
1545	Find Kth Bit in Nth Binary String
1550	Three Consecutive Odds
1551	Minimum Operations to Make Array Equal
1556	Thousand Separator
1557	Minimum Number of Vertices to Reach All Nodes
1558	Minimum Numbers of Function Calls to Make Target Array
1560	Most Visited Sector in a Circular Track
1561	Maximum Number of Coins You Can Get
1566	Detect Pattern of Length M Repeated K or More Times
1567	Maximum Length of Subarray With Positive Product
1572	Matrix Diagonal Sum
1573	Number of Ways to Split a String
1576	Replace All ?'s to Avoid Consecutive Repeating Characters
1582	Special Positions in a Binary Matrix
1588	Sum of All Odd Length Subarrays
1590	Make Sum Divisible by P
1592	Rearrange Spaces Between Words
1598	Crawler Log Folder
1603	Design Parking System
1608	Special Array With X Elements Greater Than or Equal X
1609	Even Odd Tree
1614	Maximum Nesting Depth of the Parentheses
1619	Mean of Array After Removing Some Elements
1624	Largest Substring Between Two Equal Characters
1629	Slowest Key
1630	Arithmetic Subarrays
1636	Sort Array by Increasing Frequency
1637	Widest Vertical Area Between Two Points Containing No Points
1640	Check Array Formation Through Concatenation
1641	Count Sorted Vowel Strings
1646	Get Maximum in Generated Array
1652	Defuse the Bomb
1656	Design an Ordered Stream
1662	Check If Two String Arrays are Equivalent
1663	Smallest String With A Given Numeric Value
1664	Ways to Make a Fair Array
1668	Maximum Repeating Substring
1669	Merge In Between Linked Lists
1670	Design Front Middle Back Queue
1672	Richest Customer Wealth
1678	Goal Parser Interpretation
1679	Max Number of K-Sum Pairs
1684	Count the Number of Consistent Strings
1685	Sum of Absolute Differences in a Sorted Array
1688	Count of Matches in Tournament
1689	Partitioning Into Minimum Number Of Deci-Binary Numbers
1694	Reformat Phone Number
1700	Number of Students Unable to Eat Lunch
1704	Determine if String Halves Are Alike
1710	Maximum Units on a Truck
1716	Calculate Money in Leetcode Bank
1720	Decode XORed Array
1721	Swapping Nodes in a Linked List
1725	Number Of Rectangles That Can Form The Largest Square
1732	Find the Highest Altitude
1736	Latest Time by Replacing Hidden Digits
1753	Maximum Score From Removing Stones