LeetCode 算法题(记录总结)

解题细节:

熟练程度:

  • 优: 看到题目立马想到正确的解题思路, 并且可以一次AC
  • 良: 看到题目后有相对正确的解题思路, 但是在编码实现时经过多次调试才完全正确
  • 中: 看到题目后想到的是次优的解题思路, 在参考标准答案后可以一次AC最优和次优.
  • 差: 需要重点关注的题目
题号 题目 熟练程度 题号 题目 熟练程度
001 Two Sum 002 Add Two Numbers
004 Longest Substring Without Repeating Characters 005
006 007
008 009
010 011
013 014
015 017
019 020
021 022
023 026
028 029
033 034
036 038
041 042
044 046 Permutations 差(重)
048 049
050 Pow(x, n) 053 Maximum Subarray
054 Spiral Matrix 055 Jump Game
056 Merge Intervals 062 Unique Paths
066 Plus One 069 Sqrt(x)
070 Climbing Stairs 073 Set Matrix Zeroes
075 Sort Colors 076 Minimum Window Substring
078 Subsets 079 Word Search
084 Largest Rectangle in Histogram 088 Merge Sorted Array
091 Decode Ways 145 Binary Tree Postorder Traversal
094 Binary Tree Inorder Traversal 098 Validate Binary Search 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 108 Convert Sorted Array to Binary Search Tree
116 Popolating Next Right Pointers in Each Node 118 Pascal’s Triangle
121 Best Time to Buy and Sell Stock II 122 Best Time to Buy and Sell Stock II
124 Binary Tree Maximum Path Sum 125 Valid Palindrome
127 Word Ladder 128 Longest Consecutive Sequence
130 Surrounded Regions 131 Palindrome Partitioning
134 Gas Statioin 136 Single Number
138 Copy List with Random Pointer 139 Word Break
140 Word Break II 141 Linked List Cycle
146 LRU Cache 148 Sort List
149 Max Points on a Line 150 Evaluate Reverse Polish Notation
152 Maximum Product Subarray 155 Min Stack
160 Intersection of Two Linked Lists 162 Find Peak Element
163 166 Fraction to Recurring Decimal
169 Majority Element 171 Excel Sheet Column Number
172 Factorial Trailing Zeroes 179 Largest Number
189 Rotate Array 190 Reverse Bits
191 Number of 1 Bits 198 House Robber
200 Number of Islands 202 Happy Number
204 Count Primes 206 Reverse Linked List
207 Course Schedule 208 Implement Trie(Prefix Tree)
210 Course Schedule II 212 Word Search II
215 Kth Largest Element in an Array 中(重) 217 Contains Duplicate
218 The Skyline Problem 227 Basic Calculator II
230 Kth Smallest Element in a BST 234 Palindrome Linked List
236 Lowest Common Ancestor of a Binary Tree 237 Delete Node in a Linked List
238 Product of Array Except Self 239 Sliding Window Maximum
240 Search a 2D Matrix II 242 Valid Anagram
251 253
268 Missing Number 中(重) 269
277 279 Perfect Squares
283 Move Zeroes 285
287 Find the Duplicate Number 289 Game of Life
295 Find Median from Data Stream 297 Serialize and Deserialize Binary Tree
300 Longest Increasing Subsequence 308
315 Count of Smaller Numbers After Self 很差 322 Coin Change 很差
324 Wiggle Sort II 很差 326 Power of Three
328 Odd Even Linked List 329 Longest Increasing Path in a Matrix
334 Increasing Triplet Subsequence 340
341 Flatten Nested List Iterator 344 Reverse String
347 Top K Frequent Elements 350 Intersection of Two Arrays II
371 Sum of Two Integers 378 Kth Smallest Element in a Sorted Matrix
380 Insert Delete GetRandom $O(1)$ 384 Shuffle an Array
387 First Unique Character in a String 395 Longest Substring with At Least K Repeating Characters
412 Fizz Buzz 454 4Sum II