leetcode

刷题日志

刷题日志

一. 刷题数目汇总

专项 总计
数组 25
动态规划 9
贪心法 6
字符串 6
数学运算 8
树 50
链表 3
哈希表 11
图 2
二分法 4
搜索（回溯、BFS、DFS） 4
双指针 11
排序 2
堆 4
栈 9
分治法 2
Union-Find 1
滑动窗口 2
其他
总计（有重叠） 182

二. 面试前必看经典题目汇总

DP类

  1. 基础类题目

  2. 字符串变换、正则匹配、字符串匹配

  3. Target Sum、背包问题（二者还是有点区别的，target sum里面可以有负值）

LeetCode 322. Coin Change
LeetCode 416. Partition Equal Subset Sum
  1. Unique Path
  2. 二维转一维
LeetCode 1105. Filling Bookcase Shelves

数组类

  1. 区间相关
  2. 删除重复数字

二分搜索

  1. 基本模板及基本题目
    二分搜索基础
  2. Upper Bound(右边界)
  3. Lower Bound(左边界)

链表类

  1. 链表合并
LeetCode 21. Merge Two Sorted Lists
LeetCode 23. Merge k Sorted Lists
  1. 链表找环
LeetCode 141. Linked List Cycle
LeetCode 142. Linked List Cycle II
  1. 翻转链表
LeetCode 206. Reverse Linked List
LeetCode 92. Reverse Linked List II
LeetCode 24. Swap Nodes in Pairs
  1. 链表加和
“LeetCode 2. Add Two Numbers”
“LeetCode 445. Add Two Numbers II”
  1. 删除重复节点

回溯法

  1. 组合（Combination Sum）
LeetCode 39. Combination Sum
LeetCode 40. Combination Sum II
LeetCode 216. Combination Sum III
LeetCode 377. Combination Sum IV
  1. 子集合
LeetCode 78. Subsets
LeetCode 90. Subsets II
  1. 全排列
LeetCode 46. Permutations
LeetCode 47. Permutations II
LeetCode 31. Next Permutation
LeetCode 556. Next Greater Element III
  1. 数独
LeetCode 37. Sudoku Solver

字符串类

图（Graph）

  1. 二分图
LeetCode-785-Is-Graph-Bipartite
LeetCode 886. Possible Bipartition
LeetCode 1042. Flower Planting With No Adjacent
  1. 拷贝图
LeetCode 138. Copy List with Random Pointer
LeetCode 133. Clone Graph
  1. 拓扑排序
“LeetCode 207. Course Schedule”
LeetCode 210. Course Schedule II
  1. grid + 连通分量
  2. DFS + 连通分量

树(Tree)

  1. Unique二叉搜索树
    LeetCode 95
    LeetCode 96
  2. 二叉树遍历
    LeetCode 94
    LeetCode 144
    LeetCode 145
    LeetCode 105
  3. 最低公共祖先
    LeetCode 235
    LeetCode 236

Union-Find类

  1. LeetCode 399. Evaluate Division（待完成）

三.刷题详细记录

日期 题目
更早 LeetCode 94
LeetCode 95
LeetCode 96
LeetCode 105
LeetCode 144
LeetCode 145
LeetCode 173
LeetCode 235
LeetCode 236
LeetCode 270
LeetCode 272
LeetCode 297
LeetCode 328
LeetCode 402
LeetCode 438
LeetCode 532
LeetCode 567
LeetCode 637
LeetCode 918
2020.05.19
(DP)
(4)		 LeetCode 55. Jump Game
LeetCode 45. Jump Game II
LeetCode 1306. Jump Game III
LeetCode 901. Online Stock Span(无解析)
2020.05.20
(Tree)
(6)		 LeetCode 112. Path Sum
LeetCode 113. Path Sum II
LeetCode 437. Path Sum III
LeetCode 666. Path Sum IV
LeetCode 129. Sum Root to Leaf Numbers
LeetCode 230. Kth Smallest Element in a BST(无解析)
2020.05.21 LeetCode 1277. Count Square Submatrices with All Ones
2020.05.22
(Tree)
(6)		 LeetCode 450. Delete Node in a BST
LeetCode 508. Most Frequent Subtree Sum
LeetCode 814. Binary Tree Pruning
LeetCode 968. Binary Tree Cameras
LeetCode 451. Sort Characters By Frequency
LeetCode 100. Same Tree(无解析)
2020.05.23
(Search)
(5)		 LeetCode 39. Combination Sum
LeetCode 40. Combination Sum II
LeetCode 216. Combination Sum II
LeetCode 377. Combination Sum IV
LeetCode 986. Interval List Intersections
2020.05.24
(Weekly Contest)
(5)		 LeetCode 1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence(无解析)
LeetCode 1456. Maximum Number of Vowels in a Substring of Given Length
LeetCode 1457. Pseudo-Palindromic Paths in a Binary Tree
LeetCode 1458. Max Dot Product of Two Subsequences
LeetCode 1008. Construct Binary Search Tree from Preorder Traversal
2020.05.25
(DP)
(9)		 动态规划一
LeetCode 53. Maximum Subarray
LeetCode 70. Climbing Stairs
LeetCode 121. Best Time to Buy and Sell Stock
LeetCode 198. House Robber
LeetCode 303. Range Sum Query - Immutable
LeetCode 746. Min Cost Climbing Stairs
LeetCode 1137. N-th Tribonacci Number
LeetCode 1035. Uncrossed Lines
LeetCode 1218. Longest Arithmetic Subsequence of Given Difference
2020.05.26
(二分搜索)
(6)		 二分搜索
LeetCode 69. Sqrt(x)
LeetCode 367. Valid Perfect Square
LeetCode 35. Search Insert Position
LeetCode 34. Find First and Last Position of Element in Sorted Array
LeetCode 50. Pow(x, n)
LeetCode 525. Contiguous Array（每日一题）
2020.05.27
(被33题和81题折磨，一天了也没搞懂)		 下次做二分查找时的题目：33、81、153、154、162、852、1011)
2020.05.28
(Graph)
(6)		 图算法总结（二分图/BFS/DFS/深拷贝图）
1. LeetCode-785-Is-Graph-Bipartite
2. LeetCode 886. Possible Bipartition
3. LeetCode 1042. Flower Planting With No Adjacent
4. LeetCode 138. Copy List with Random Pointer
5. LeetCode 133. Clone Graph
6. LeetCode 338. Counting Bits
2020.05.29
(String)
(8)		 字符串总结
1. “LeetCode 516 最长回文子序列”
2. “LeetCode 647 回文子字符串数”
3. 最长回文子字符串
4. LeetCode 151. Reverse Words in a String(无解析)
5. LeetCode 125. Valid Palindrome(无解析)
6. LeetCode 344. Reverse String(无解析) 7. LeetCode 14. Longest Common Prefix
8. LeetCode 28. Implement strStr()
2020.05.30
2020.05.31
2020.06.01
2020.06.02
(DP & 杂项)
(总计:156)		 1. “LeetCode 72. Edit Distance”
2. “LeetCode 207. Course Schedule”
3. LeetCode 210. Course Schedule II
4. LeetCode 62. Unique Paths
5. LeetCode 63. Unique Paths II
6. LeetCode 64. Minimum Path Sum
7. LeetCode 237. Delete Node in a Linked List(无解析)
8. LeetCode 226. Invert Binary Tree
2020.06.03
(List)
(总计:166)		 1. “LeetCode 2. Add Two Numbers”
2. “LeetCode 445. Add Two Numbers II”
3. LeetCode 21. Merge Two Sorted Lists
4. LeetCode 23. Merge k Sorted Lists
5. LeetCode 141. Linked List Cycle
6. LeetCode 142. Linked List Cycle II
7. LeetCode 206. Reverse Linked List
8. LeetCode 92. Reverse Linked List II
9. LeetCode 24. Swap Nodes in Pairs
10. LeetCode 1029. Two City Scheduling
2020.06.04
(回溯法)
(总计:170)		 回溯法总结
1. LeetCode 78. Subsets
2. LeetCode 90. Subsets II
3. LeetCode 17. Letter Combinations of a Phone Number(无解析)
2020.06.05
2020.06.06
(回溯法)
(总计：182)		 回溯法总结
1. LeetCode 46. Permutations
2. LeetCode 47. Permutations II
3. LeetCode 31. Next Permutation
4. LeetCode 88. Merge Sorted Array(无解析)
2020.06.07
（周赛 & Union-Find）
(总计：189)		 Union-Find总结
1. LeetCode 518. Coin Change 2（待完成）
2. Post not found: LeetCode-1473-Paint-House-III LeetCode 1473. Paint House III（待完成）
3. Post not found: LeetCode-1471-The-k-Strongest-Values-in-an-Array LeetCode 1471. The k Strongest Values in an Array（待完成）
4. LeetCode 399. Evaluate Division（待完成）
5. LeetCode 841. Keys and Rooms(无解析)
6. LeetCode 547. Friend Circles(无解析)
7. LeetCode 695. Max Area of Island(无解析)
8. LeetCode 200. Number of Islands(无解析)
9. LeetCode 802. Find Eventual Safe States(无解析)
10. LeetCode 213. House Robber II（待完成）
2020.06.08
（DP）
(总计：193)		 1. LeetCode 416. Partition Equal Subset Sum（待完成）
2. LeetCode 300. Longest Increasing Subsequence（待完成）
3. Post not found: LeetCode-887-Super-Egg-Drop LeetCode 887. Super Egg Drop（待完成）
2020.06.09
(二分查找)
(总计：200)		 二分搜索
1. LeetCode 378. Kth Smallest Element in a Sorted Matrix
2. LeetCode 875. Koko Eating Bananas
3. LeetCode 719. Find K-th Smallest Pair Distance（待完成）
4. LeetCode 240. Search a 2D Matrix II
5. LeetCode 1011. Capacity To Ship Packages Within D Days(无解析)
6. LeetCode 704. Binary Search(无解析)
2020.06.10
(DP)
(总计：205)		 二分搜索
1. LeetCode 279. Perfect Squares（待补全算法种类）
2. LeetCode 875. Koko Eating Bananas
3. LeetCode 719. Find K-th Smallest Pair Distance（待完成）
4. LeetCode 240. Search a 2D Matrix II
5. LeetCode 1011. Capacity To Ship Packages Within D Days(无解析)
6. LeetCode 704. Binary Search(无解析)
2020.06.11 -2020-06.17 摸鱼
2020.06.18
(Graph & 顺序刷题)
(总计：230)		 2020.06.18无解析题目汇总
1. LeetCode 130. Surrounded Regions
2. LeetCode 496. Next Greater Element I
3. LeetCode 503. Next Greater Element II
4. LeetCode 556. Next Greater Element III
5. LeetCode 32. Longest Valid Parentheses
6. LeetCode 37. Sudoku Solver
7. LeetCode 37. Sudoku Solver（无解析）
8. LeetCode 274. H-Index（无解析）
9. LeetCode 275. H-Index II（无解析）
10. LeetCode 36. Valid Sudoku（无解析）
2020.06.19
(DP & 顺序刷题)
（总计 234）		 2020.06.19无解析题目汇总
1. LeetCode 1105. Filling Bookcase Shelves
2. LeetCode 41. First Missing Positive
3. LeetCode 268. Missing Number（无解析）
4. LeetCode 1048. Longest String Chain（无解析）
2020.06.22
(顺序刷题41-50)
（总计 234）		 1. LeetCode 10. Regular Expression Matching
2. LeetCode 42. Trapping Rain Water
3. LeetCode 43. Multiply Strings
4. LeetCode 48. Rotate Image
5. LeetCode 49. Group Anagrams
2020.06.26
(顺序刷题51-70)
（总计 255）		 1. 2020.06.26无解析题目汇总
2. LeetCode 51. N-Queens
3. LeetCode 52. N-Queens-II
4. LeetCode 54. Spiral Matrix
4. LeetCode 48. Rotate Image
5. LeetCode 49. Group Anagrams
2020.07.03
(近期未完成Blog题目汇总)