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 解答