LeetCode

我的LeetCode刷题、思路和代码总结, 以Top 100 liked & Top interviewed questions 为主（since 2020, 更新中）.

部分题目待更新，题解将逐步完善.

Tag

• Array

• Two Pointers

• DP

• Tree

• Linked List

• Subset

• DFS

• BFS

• Binary Search

• Graph

• Sliding Window

• BackTracking

• Stack

• Bit Manipulation

• Heap

• Design

题目列表

Two Pointers

• Pair with Target Sum (模板)
• Remove Duplicates (模板)
• Triplet Sum to Zero (模板)
  • Follow up: Triplet Sum Close to Target
• Subarrays with Product Less than a Target (medium)
• Dutch National Flag Problem (medium) / 三色旗 / 颜色分类
• 4Sum

DP

• 198. House Robber
• 337. House Robber III
• 256. Paint House
• 265. Paint House 2 (Hard)
• 221. Maximal Square (Medium)
• 494. Target Sum (Medium)
• 746. Min Cost Climbing Stairs
• 279. Perfect Squares
• 63. Unique Paths
• 322. Coin Change
• 518. Coin Change 2
• 486. Predict the Winner
• 377. Combination Sum IV

Tree

• 96. Unique Binary Search Tree

• 95. Unique Binary Search Trees II

• 98. Validate a BST

• 100. Same Tree (easy)

• 101. Symmetric Tree (easy)

• 111. Minimum Depth of Binary Tree

• 105. Construct Binary Tree from Preorder and Inorder Traversal

• 108. Convert Sorted Array to Binary Search Tree (Easy)

• 107. 层序遍历

• 112. Path Sum

• 113. Path Sum II

• 437. Path Sum III (easy)

• 124. Binary Tree Maximum Path Sum

• 306. Find Leaves of Binary Tree

• 701. Insert into a BST

Linked List

• 19. Remove Nth Node From End of List
• 24. Swap Nodes in Pair
• 141. Linked List Cycle
• 160. Intersection of Two Linked Lists
• 109. Convert Sorted List to BST
• 206. Reverse Linked List (经典 每日一题)
• 25. Reverse Node in k-Group (经典 Hard)
• 92. Reverse Linked List II (经典)

Depth-First-Search

• 79. Word Search
• 130. Surrounded Regions
• 200. Numbers of Islands (三种方法, 经典)
• 695. Max Area of Island
• 547. Friend Circles
• 733. Flood Fill (经典)

Breath-First-Search

• 994. Rotting Oranges

Graph

• 399. Evaluate Division

Binary Search

• 162. Find Peak Element
• 4. Median of Two Sorted Arrays (Hard)
• 33. Search in Rotated Sorted Array
• 34. Find First and Last Position of Element in Sorted Array
• 153. Find Minimum in Rotated Sorted Array
• 209. Minimum Size Subarray Sum
• 230. Kth Smallest Element in a BST
• 240. Search a 2D Matrix II
• 270. Closest Binary Search Tree Value
• 287. Find the Duplicate Number
• 300. Longest Increasing Subsequence
• 315. Count of Smaller Numbers After Self
• 374. Guess Number Higher or Lower
• 875. Koko Eating Bananas
• 1337. The K Weakest Rows in a Matrix
• 1351. Count Negative Numbers in a Sorted Matrix

Sliding Window

• 3. Longest Substring Without Repeating Characters

• 76. Minimum Window Substring

• 30. Substring with Concatenation of All Words

• 模板题：String Anagrams (hard)

• 模板题：Permutation in a String (hard)

Subset

• 78. Subsets
• 90. Subsets II

BackTracking

• 17. Letter Combinations of a Phone Number
• 22. Generate Parentheses
• 51. N皇后问题
• 46. Permutation
• 47. Permutations II

Stack

• 84. Largest Rectangle in Histogram 直方图最大面积
• 232. Implement Queue using Stacks 利用栈实现队列

Heap / Heap Sort

• 973. K Closest Points to Origin (Medium)

Design

• 146. LRU Cache (每日一题)
• 380. Insert Delete GetRandom O(1) (每日一题)

Array

• 238. Product of Array Except Self