LeetCode 的 Go 解答

题解

题号	题目	难度
0001	Two Sum	Easy
0002	Add Two Numbers	Medium
0003	Longest Substring Without Repeating Characters	Medium
0004	Median of Two Sorted Arrays	Hard
0005	Longest Palindromic Substring	Medium
0006	Longest Palindromic Substring	Medium
0007	Reverse Integer	Easy
0008	String to Integer (atoi)	Medium
0009	Palindrome Number	Easy
0010	Regular Expression Matching	Hard*
0011	Container With Most Water	Medium*
0012	Integer to Roman	Medium
0013	Roman to Integer	Medium
0014	Longest Common Prefix	Easy
0015	3Sum	Medium
0016	3Sum Closes	Medium*
0017	Letter Combinations of a Phone Number	Medium*
0018	4Sum	Medium*
0019	Remove Nth Node From End of List	Medium*
0020	Valid Parentheses	Easy
0021	Merge Two Sorted Lists	Easy
0022	Generate Parentheses	Medium
0023	Merge k Sorted Lists	Hard*
0024	Swap Nodes in Pairs	Medium*
0025	Reverse Nodes in k-Group	Hard*
0026	Remove Duplicates from Sorted Array	Easy
0027	Remove Element	Easy
0028	Implement strStr()	Easy
0029	Divide Two Integers	Easy
0030	Substring with Concatenation of All Words	Hard???
0031	Next Permutation	Medium*
0032	Longest Valid Parentheses	Hard*
0033	Search in Rotated Sorted Array	Medium*
0034	Find First and Last Position of Element in Sorted Array	Medium
0035	Search Insert Position	Easy
0036	Valid Sudoku	Medium*
0038	Count and Say	Easy
0039	Combination Sum	Medium*
0040	Combination Sum II	Medium*
0041	First Missing Positive	Hard
0042	Trapping Rain Water	Hard???
0043	Multiply Strings	Medium
0044	Wildcard Matching	Hard???
0045	Jump Game II	Hard*
0046	Permutations	Medium*
0047	Permutations II	Medium*
0048	Rotate Image	Medium
0049	Group Anagrams	Medium*
0050	Pow(x, n)	Medium
0053	Maximum Subarray	Easy
0054	Spiral Matrix	Medium*
0055	Jump Game	Medium
0056	Merge Intervals	Medium*
0058	Length of Last Word	Easy
0059	Spiral Matrix II	Medium*
0060	Permutation Sequence	Medium*
0061	Rotate List	Medium*
0062	Unique Paths	Medium*
0063	Unique Paths II	Medium*
0064	Minimum Path Sum	Medium
0066	Plus One	Easy
0067	Add Binary	Easy
0069	Sqrt(x)	Easy
0070	Climbing Stairs	Easy
0071	Simplify Path	Medium*
0073	Set Matrix Zeroes	Medium
0075	Sort Colors	Medium
0077	Combinationss	Medium*
0078	Subsets	Medium*
0079	Word Search	Medium
0080	Remove Duplicates from Sorted Array II	Medium*
0082	Remove Duplicates from Sorted List II	Medium*
0083	Remove Duplicates from Sorted List	Easy
0086	Partition List	Medium
0088	Merge Sorted Array	Easy
0089	Gray Code	Medium*
0090	Subsets II	Medium*
0091	Decode Ways	Medium*
0092	Reverse Linked List II	Medium*
0093	Restore IP Addresses	Medium*
0094	Binary Tree Inorder Traversal	Medium
0095	Unique Binary Search Trees II	Medium
0096	Unique Binary Search Trees	Medium*
0098	Validate Binary Search Tree	Medium*
0100	Same Tree	Easy
0101	Symmetric Tree	Easy
0102	Binary Tree Level Order Traversal	Medium
0103	Binary Tree Zigzag Level Order Traversal	Medium
0104	Maximum Depth of Binary Tree	Easy
0105	Construct Binary Tree from Preorder and Inorder Traversal	Medium
0107	Binary Tree Level Order Traversal II	Easy
0108	Convert Sorted Array to Binary Search Tree	Easy*
0110	Balanced Binary Tree	Easy
0111	Minimum Depth of Binary Tree	Easy
0112	Path Sum	Easy
0113	Path Sum	Medium
0114	Flatten Binary Tree to Linked List	Medium
0115	Distinct Subsequences	Hard?
0118	Pascal's Triangle	Easy
0119	Pascal's Triangle II	Easy
0121	Best Time to Buy and Sell Stock	Easy
0122	Best Time to Buy and Sell Stock II	Easy
0124	Binary Tree Maximum Path Sum	Hard
0125	Valid Palindrome	Hard
0129	Sum Root to Leaf Numbers	Medium
0130	Surrounded Regions	Medium
0136	Single Number	Easy
0137	Single Number II	Medium
0139	Word Break	Medium
0141	Linked List Cycle	Easy*
0142	Linked List Cycle II	Medium?
0143	Reorder List	Medium?
0144	Binary Tree Preorder Traversal	Medium
0145	BinaryTree PostorderTraversal	Medium
0146	LRU Cache	Hard
0147	Insertion Sort List	Medium
0148	Sort List	Medium
0151	Reverse Words in a String	Medium
0152	Maximum Product Subarray	Medium
0153	Find Minimum in Rotated Sorted Array	Medium
0154	Find Minimum in Rotated Sorted Array II	Hard
0155	Min Stack	Easy
0160	Intersection of Two Linked Lists	Easy
0162	Find Peak Element	Medium
0165	Compare Version Numbers	Medium
0167	Two Sum II - Input array is sorted	Easy
0168	Excel Sheet Column Title	Easy
0169	Majority Element	Easy
0171	Excel Sheet Column Number	Easy
0172	Factorial Trailing Zeroes	Easy
0173	Binary Search Tree Iterator	Medium
0179	Largest Number	Medium
0187	Repeated DNA Sequences	Medium?
0188	Best Time to Buy and Sell Stock IV	Hard?
0189	Rotate Array	Easy
0190	Reverse Bits	Easy
0191	Number of 1 Bits	Easy
0198	House Robber	Easy
0199	Binary Tree Right Side View	Medium
0200	Number of Islands	Medium
0201	Bitwise AND of Numbers Range	Medium
0202	Happy Number	Easy
0203	Remove Linked List Elements	Easy
0204	Count Primes	Easy
0205	Isomorphic Strings	Easy
0206	Reverse Linked List	Easy
0208	Implement Trie (Prefix Tree)	Medium
0211	Add and Search Word - Data structure design	Medium
0212	Word Search II	Hard
0215	Kth Largest Element in an Array	Medium
0217	Contains Duplicate	Easy
0219	Contains Duplicate II	Easy
0220	Contains Duplicate III	Medium
0222	Count Complete Tree Nodes	Medium
0225	Implement Stack using Queues	Easy
0226	Invert Binary Tree	Easy
0229	Majority Element II	Medium
0230	Kth Smallest Element in a BST	Medium
0231	Power of Two	Easy
0232	Implement Queue using Stacks	Easy
0234	Palindrome Linked List	Easy
0235	Lowest Common Ancestor of a Binary Search Tree	Easy
0236	Lowest Common Ancestor of a Binary Tree	Medium*
0237	Delete Node in a Linked List	Easy
0238	Product of Array Except Self	Medium
0242	Valid Anagram	Easy
0257	Binary Tree Paths	Easy
0258	Add Digits	Easy
0260	Single Number III	Medium
0263	Ugly Number	Easy
0264	Ugly Number II	Medium
0268	Missing Number	Easy
0274	H-Index	Medium
0275	H-Index II	Medium
0279	Perfect Squares	Medium
0283	Move Zeroes	Easy
0287	Find the Duplicate Number	Medium
0290	Word Pattern	Easy
0292	Nim Game	Easy
0300	Longest Increasing Subsequence	Medium
0303	Range Sum Query - Immutable	Easy
0304	Range Sum Query 2D - Immutable	Medium
0316	Remove Duplicate Letters	Hard
0318	Maximum Product of Word Lengths	Medium
0322	Coin Change	Medium
0326	Power of Three	Easy
0328	Odd Even Linked List	Medium
0338	Counting Bits	Medium
0342	Power of Four	Easy
0343	Integer Break	Medium
0344	Reverse String	Easy
0345	Reverse Vowels of a String	Easy
0347	Top K Frequent Elements	Medium
0349	Intersection of Two Arrays	Easy
0350	Intersection of Two Arrays II	Easy
0355	Design Twitter	Medium
0356	Water and Jug Problem	Medium
0357	Count Numbers with Unique Digits	Medium
0367	Valid Perfect Square	Easy
0371	Sum of Two Integers	Easy
0380	Insert Delete GetRandom O(1)	Medium
0381	Insert Delete GetRandom O(1) - Duplicates allowed	Hard
0383	Ransom Note	Easy
0387	First Unique Character in a String	Easy
0389	Find the Difference	Easy
0390	Elimination Game	Medium
0392	Is Subsequence	Easy
0394	Decode String	Medium
0395	Longest Substring with At Least K Repeating Characters	Medium*
0400	Nth Digit	Medium*
0401	Binary Watch	Easy
0402	Remove K Digits	Medium*
0404	Sum of Left Leaves	Easy
0405	Convert a Number to Hexadecimal	Easy
0409	Longest Palindrome	Easy
0412	Fizz Buzz	Easy
0414	Third Maximum Number	Easy
0415	Add Strings	Easy
0421	Maximum XOR of Two Numbers in an Array	Medium
0434	Number of Segments in a String	Easy
0437	Path Sum III	Easy
0438	Find All Anagrams in a String	Medium
0441	Arranging Coins	Easy
0442	Find All Duplicates in an Array	Medium
0443	String Compression	Easy
0445	Add Two Numbers II	Medium
0448	Find All Numbers Disappeared in an Array	Easy
0451	Sort Characters By Frequency	Medium
0453	Minimum Moves to Equal Array Elements	Easy
0459	Repeated Substring Pattern	Easy
0461	Hamming Distance	Easy
0462	Minimum Moves to Equal Array Elements II	Medium
0463	Island Perimeter	Easy
0476	Number Complement	Easy
0477	Total Hamming Distance	Medium
0482	License Key Formatting	Easy
0485	Max Consecutive Ones	Easy
0492	Construct the Rectangle	Easy
0496	Next Greater Element I	Easy
0500	Keyboard Row	Easy
0501	Find Mode in Binary Search Tree	Easy
0503	Next Greater Element II	Medium
0504	Base 7	Easy
0506	Relative Ranks	Easy
0507	Perfect Number	Easy
0509	Fibonacci Number	Easy
0515	Find Largest Value in Each Tree Row	Medium
0520	Detect Capital	Easy
0521	Longest Uncommon Subsequence I	Easy*
0530	Minimum Absolute Difference in BST	Easy
0532	K-diff Pairs in an Array	Easy
0537	Complex Number Multiplication	Easy
0538	Convert BST to Greater Tree	Easy
0539	Minimum Time Difference	Medium?
0540	Single Element in a Sorted Array	Medium
0541	Reverse String II	Easy
0542	01 Matrix	Medium
0543	Diameter of Binary Tree	Easy
0551	Student Attendance Record I	Easy
0557	Reverse Words in a String III	Easy
0560	Subarray Sum Equals K	Medium
0561	Array Partition I	Easy
0563	Binary Tree Tilt	Easy
0566	Reshape the Matrix	Easy
0567	Permutation in String	Medium
0572	Subtree of Another Tree	Easy?
0575	Distribute Candies	Easy?
0581	Shortest Unsorted Continuous Subarray	Easy?
0594	Longest Harmonious Subsequence	Easy
0598	Range Addition II	Easy
0599	Minimum Index Sum of Two Lists	Easy
0605	Can Place Flowers	Easy
0606	Construct String from Binary Tree	Easy
0611	Valid Triangle Number	Medium
0617	Merge Two Binary Trees	Easy
0622	Design Circular Queue	Medium
0628	Maximum Product of Three Numbers	Easy
0633	Sum of Square Numbers	Easy
0637	Average of Levels in Binary Tree	Easy
0640	Solve the Equation	Medium
0641	Design Circular Deque	Medium
0643	Maximum Average Subarray I	Easy
0645	Set Mismatch	Easy
0653	Two Sum IV - Input is a BST	Easy
0657	Robot Return to Origin	Easy
0665	Non-decreasing Array	Easy
0669	Trim a Binary Search Tree	Easy
0671	Second Minimum Node In a Binary Tree	Easy
0674	Longest Continuous Increasing Subsequence	Easy
0676	Implement Magic Dictionary	Medium
0679	24 Game	Hard*
0680	Valid Palindrome II	Easy
0682	Baseball Game	Easy
0686	Repeated String Match	Easy
0687	Longest Univalue Path	Easy
0692	Top K Frequent Words	Medium
0693	Binary Number with Alternating Bits	Easy
0695	Max Area of Island	Medium
0696	Count Binary Substrings	Easy*
0700	Search in a Binary Search Tree	Easy
0701	Insert into a Binary Search Tree	Medium
0704	Binary Search	Easy
0705	Design HashSet	Easy
0706	Design HashMap	Easy
0707	Design Linked List	Medium
0709	To Lower Case	Easy
0713	Subarray Product Less Than K	Medium
0724	Find Pivot Index	Easy
0728	Self Dividing Numbers	Easy
0738	Monotone Increasing Digits	Medium
0744	Find Smallest Letter Greater Than Target	Easy
0746	Min Cost Climbing Stairs	Easy
0747	Largest Number At Least Twice of Others	Easy
0748	Shortest Completing Word	Easy
0762	Prime Number of Set Bits in Binary Representation	Easy
0763	Partition Labels	Medium*
0766	Toeplitz Matrix	Easy
0771	Jewels and Stones	Easy
0783	Minimum Distance Between BST Nodes	Easy
0784	Letter Case Permutation	Easy
0788	Rotated Digits	Easy
0792	Number of Matching Subsequences	Medium
0796	Rotate String	Easy
0804	Unique Morse Code Words	Easy
0806	Number of Lines To Write String	Easy*
0811	Subdomain Visit Count	Easy
0812	Largest Triangle Area	Easy
0814	Binary Tree Pruning	Medium
0819	Most Common Word	Easy
0821	Shortest Distance to a Character	Easy
0824	Goat Latin	Easy
0830	Positions of Large Groups	Easy
0831	Masking Personal Information	Medium
0832	Flipping an Image	Easy
0836	Rectangle Overlap	Easy
0844	Backspace String Compare	Easy
0845	Longest Mountain in Array	Medium
0849	Maximize Distance to Closest Person	Easy*
0852	Peak Index in a Mountain Array	Easy
0859	Buddy Strings	Easy
0860	Lemonade Change	Easy
0867	Transpose Matrix	Easy
0868	Binary Gap	Easy
0872	Leaf-Similar Trees	Easy
0876	Middle of the Linked List	Easy
0884	Uncommon Words from Two Sentences	Easy
0893	Groups of Special-Equivalent Strings	Easy
0896	Monotonic Array	Easy
0897	Increasing Order Search Tree	Easy
0905	Sort Array By Parity	Easy
0908	Smallest Range I	Easy
0914	X of a Kind in a Deck of Cards	Easy
0917	Reverse Only Letters	Easy
0922	Sort Array By Parity II	Easy
0925	Long Pressed Name	Easy*
0929	Unique Email Addresses	Easy
0933	Number of Recent Calls	Easy
0937	Reorder Data in Log Files	Easy
0938	Range Sum of BST	Easy
0941	Valid Mountain Array	Easy
0942	DI String Match	Easy
0944	Delete Columns to Make Sorted	Easy
0949	Largest Time for Given Digits	Easy
0961	N-Repeated Element in Size 2N Array	Easy
0962	Maximum Width Ramp	Medium
0965	Univalued Binary Tree	Easy
0970	Powerful Integers	Easy-*
0976	Largest Perimeter Triangle	Easy
0977	Squares of a Sorted Array	Easy
0979	Distribute Coins in Binary Tree	Medium
0984	String Without AAA or BBB	Medium
0985	Sum of Even Numbers After Queries	Easy
0986	Interval List Intersections	Medium*
0989	Add to Array-Form of Integer	Easy
0991	Broken Calculator	Medium
0993	Cousins in Binary Tree	Easy
0997	Find the Town Judge	Easy
0999	Available Captures for Rook	Easy
1002	Find Common Characters	Easy
1005	Maximize Sum Of Array After K Negations	Easy
1008	Construct Binary Search Tree from Preorder Traversal	Medium
1009	Maximize Sum Of Array After K Negations	Easy
1010	Maximize Sum Of Array After K Negations	Easy
1013	Pairs of Songs With Total Durations Divisible by 60	Easy
1014	Best Sightseeing Pair	Medium
1015	Smallest Integer Divisible by K	Medium
1016	Binary String With Substrings Representing 1 To N	Medium
1017	Convert to Base -2	Medium
1018	Binary Prefix Divisible By 5	Easy
1019	Next Greater Node In Linked List	Medium
1021	Remove Outermost Parentheses	Easy
1022	Sum of Root To Leaf Binary Numbers	Easy
1025	Divisor Game	Easy
1026	Maximum Difference Between Node and Ancestor	Medium
1027	Longest Arithmetic Sequence	Medium
1029	Two City Scheduling	Easy
1033	Moving Stones Until Consecutive	Easy
1035	Uncrossed Lines	Medium
1037	Valid Boomerang	Easy
1038	Binary Search Tree to Greater Sum Tree	Medium
1043	Partition Array for Maximum Sum	Medium
1046	Last Stone Weight	Easy
1047	Remove All Adjacent Duplicates In String	Easy
1049	Last Stone Weight II	Medium
1051	Height Checker	Easy
1052	Grumpy Bookstore Owner	Easy
1054	Distant Barcodes	Medium?
1056	Confusing Number	Easy
1071	Greatest Common Divisor of Strings	Easy
1073	Adding Two Negabinary Numbers	Medium
1078	Occurrences After Bigram	Easy
1079	Letter Tile Possibilities	Medium
1081	Smallest Subsequence of Distinct Characters	Medium
1085	Sum of Digits in the Minimum Number	Easy
1086	High Five	Easy
1087	Brace Expansion	Medium
1089	Duplicate Zeros	Easy
1093	Statistics from a Large Sample	Medium
1094	Car Pooling	Medium
1099	Two Sum Less Than K	Easy
1100	Find K-Length Substrings With No Repeated Characters	Medium
1101	The Earliest Moment When Everyone Become Friends	Medium
1103	Distribute Candies to People	Easy
1108	Defanging an IP Address	Easy
1109	Corporate Flight Bookings	Medium
1111	Maximum Nesting Depth of Two Valid Parentheses Strings	Medium
1118	Number of Days in a Month	Easy
1119	Remove Vowels from a String	Easy
1122	Relative Sort Array	Easy
1128	Number of Equivalent Domino Pairs	Easy
1133	Largest Unique Number	Easy
1134	Armstrong Number	Easy
1137	N-th Tribonacci Number	Easy
1144	Decrease Elements To Make Array Zigzag	Medium
1146	Snapshot Array	Medium
1150	Check If a Number Is Majority Element in a Sorted Array	Easy
1151	Minimum Swaps to Group All 1's Together	Medium
1154	Day of the Year	Easy
1155	Number of Dice Rolls With Target Sum	Medium
1156	Swap For Longest Repeated Character Substring	Medium
1157	Online Majority Element In Subarray	Hard
1160	Find Words That Can Be Formed by Characters	Easy
1161	Maximum Level Sum of a Binary Tree	Medium
1163	Last Substring in Lexicographical Order	Hard*
1165	Single-Row Keyboard	Easy
1166	Design File System	Medium
1167	Minimum Cost to Connect Sticks	Medium
1169	Invalid Transactions	Medium
1170	Compare Strings by Frequency of the Smallest Character	Easy
1176	Diet Plan Performance	Easy
1178	Number of Valid Words for Each Puzzle	Hard*
1180	Count Substrings with Only One Distinct Letter	Easy
1181	Before and After Puzzle	Medium
1184	Distance Between Bus Stops	Easy
1185	Day of the Week	Easy
1186	Maximum Subarray Sum with One Deletion	Medium
1189	Maximum Number of Balloons	Easy
1191	K-Concatenation Maximum Sum	Medium
1196	How Many Apples Can You Put into the Basket	Easy
1198	Find Smallest Common Element in All Rows	Medium
1200	Minimum Absolute Difference	Easy
1207	Unique Number of Occurrences	Easy
1208	Get Equal Substrings Within Budget	Medium
1209	Remove All Adjacent Duplicates in String II	Medium
1213	Intersection of Three Sorted Arrays	Easy
1214	Two Sum BSTs	Medium
1215	Stepping Numbers	Medium
1217	Play with Chips	Easy*
1218	Longest Arithmetic Subsequence of Given Difference	Medium
1220	Count Vowels Permutation	Hard*
1221	Split a String in Balanced Strings	Easy
1222	Queens That Can Attack the King	Medium*
1228	Missing Number In Arithmetic Progression	Easy
1229	Meeting Scheduler	Medium
1230	Toss Strange Coins	Medium
1232	Check If It Is a Straight Line	Easy
1233	Remove Sub-Folders from the Filesystem	Medium
1238	Circular Permutation in Binary Representation	Medium*
1239	Maximum Length of a Concatenated String with Unique Characters	Medium
1243	Array Transformation	Easy
1244	Design A Leaderboard	Medium
1247	Minimum Swaps to Make Strings Equal	Medium
1249	Minimum Remove to Make Valid Parentheses	Medium
1250	Check If It Is a Good Array	Hard
1252	Cells with Odd Values in a Matrix	Easy
1253	Reconstruct a 2-Row Binary Matrix	Easy
1254	Number of Closed Islands	Medium
1256	Encode Number	Medium
1260	Shift 2D Grid	Easy
1261	Find Elements in a Contaminated Binary Tree	Easy
1262	Greatest Sum Divisible by Three	Medium
LCP1	Guess Numbers	Easy
LCP2	Deep Dark Fraction	Easy

Note:

?暂时不能提交 Go 解答