LeetCode刷题思路分析
| NO. | 做题时间 | 考点 | 难度 | 关联性的题目 | 做题时间 |
|---|---|---|---|---|---|
| 1. 两数之和 | 2020-05-07 | - | Easy | ||
| 2. 两数相加 | 2020-05-08 | - | Medium | ||
| 3. 无重复字符的最长子串 | 2020-05-08 | ASCII码表前128个特殊字符, HashTable | Medium | 3, 208, 211 | |
| 4. 寻找两个有序数组的中位数 | 2020-05-20 | 中位数的性质 | Hard | ||
| 5. 最长回文子串 | 2020-06-05 | - | Medium | ||
| 6. Z 字形变换 | 2020-06-06 | 模的使用和队列的性质 | Medium | ||
| 7. 整数反转 | 2020-06-07 | 二进制考察 | Easy | ||
| 8. 字符串转换整数 (atoi) | 2020-06-08 | 二进制考察 | Medium | ||
| 9. 回文数 | 2020-06-08 | 二进制考察 | Easy | ||
| 49. 字母异位词分组 | 2020-12-23 | HashTable, Trie | Medium | ||
| 62. 不同路径 | 2020-12-10 | 动态规划,排列组合 | Medium | ||
| 63. 不同路径II | 2020-12-10 | 动态规划 | Medium | ||
| 69. x 的平方根 | 2021-01-02 | 二分查找 | Easy | ||
| 86. 分隔链表 | 2021-01-03 | 双指针,链表 | Medium | ||
| 134. 加油站 | 2020-11-18 | 这到题目需要数学公式推理 | Medium | ||
| 148. 排序链表 | 2020-11-21 | 归并排序(时间复杂度O(N*logN)) | Medium | 排序问题 | |
| 160. 相交链表 | 2021-06-04 | HashTable、LinkedList | Easy | ||
| 164. 最大间距 | 2020-11-25 | 排序算法 | Hard | ||
| 208. 实现 Trie (前缀树) | 2020-05-31 | Trie | Medium | 3, 208,211 | |
| 211. 添加与搜索单词 - 数据结构设计 | 2020-06-02 | Trie, 深度优先遍历算法（DFS） | Medium | 3, 208, 211 | |
| 222.完全二叉树的节点个数 | 2020-11-24 | 二叉树的考察 | Medium | ||
| 231. 2的幂 | 2021-05-30 | BitManipulation、Math | Easy | ||
| 239. 滑动窗口最大值 | 2021-01-02 | minheap | head | ||
| 242. 有效的字母异位词 | 2020-11-22 | HashTable | Easy | ||
| 268. 丢失的数字 | 2021-03-22 | HashTable、BitManipulation、Math、Array | Easy | ||
| 283. 移动零 | 2020-11-19 | 双指针的使用 | Easy | ||
| 300. 最长递增子序列 | 2020-12-19 | 动态规划 | Medium | ||
| 0342. 4的幂 | 2021-05-31 | BitManipulation、Math | Easy | ||
| 381. O(1) 时间插入、删除和获取随机元素 - 允许重复 | 2020-11-24 | HashTable, 动态数组 | Hard | ||
| 387. 字符串中的第一个唯一字符 | 2020-12-23 | HashTable | Easy | ||
| 393. UTF-8 编码验证 | 2021-04-07 | Bit Manipulation | Medium | ||
| 402. 移掉K位数字 | 2020-11-15 | 一个数中删除一位使变成最小值, 数学常识 | Medium | 10 hour | |
| 406.根据身高重建队列 | 2020-11-17 | 排序问题（） 队列问题 | Medium | 参考LeetCode题解分析 | |
| 452. 用最少数量的箭引爆气球 | 2020-11-23 | 排序+贪心算法 | Medium | ||
| 454. 四数相加 II | 2020-11-28 | HashTable 哈希函数时间复杂度O(1) | Medium | ||
| 461. 汉明距离 | 2021-05-27 | BitManipulation | Easy | ||
| 477. 汉明距离总和 | 2021-05-28 | BitManipulation | Medium | ||
| 525. 连续数组 | 2021-06-03 | HashTable | Medium | ||
| 605. 种花问题 | 2020-12-30 | 排序, 贪心算法 | Easy | ||
| 621. 任务调度器 | 2020-12-05 | 桶排序,次数最多的 | Medium | ||
| 648.单词替换 | 2020-11-20 | Trie | Medium | trie tree | |
| 684. 冗余连接 | 2021-01-17 | UnionFind | Medium | ||
| 720. 词典中最长的单词 | 2020-11-27 | Trie, 深度遍历 | Easy | ||
| 738. 单调递增的数字 | 2020-12-14 | 位运算 | Medium | ||
| 740. 删除并获得点数 | 2021-05-05 | DynamicProgramming | Medium | ||
| 830. 较大分组的位置 | 2021-01-05 | 数组 | Easy | ||
| 930. 和相同的二元子数组 | 2021-07-08 | Array、PrefixSum、HashTable | Medium | 5642. 大餐计数、2. 两数相加 | |
| 990. 等式方程的可满足性 | 2021-01-13 | 并查集 | Medium | ||
| 977.有序数组的平方 | 2020-11-20 | 排序 | Easy | ||
| 1011. 在 D 天内送达包裹的能力 | 2021-04-26 | Array,BinarySearch | Hard | ||
| 1074.元素和为目标值的子矩阵数量 | 2020-11-03 | 哈希函数,前缀和 | Hard | ||
| 1122. 数组的相对排序 | 2020-11-14 | 快速排序算法,去重方法 | Easy | ||
| 1030. 距离顺序排列矩阵单元格 | 2020-11-17 | Easy | 30 minute | ||
| 1310. 子数组异或查询 | 2021-05-12 | 前缀和, BitManipulation | Medium | ||
| 1319. 连通网络的操作次数 | 2021-01-23 | UnionFind, DepthfirstSearch, BreadthFirstSearch | Medium | ||
| 1460. 通过翻转子数组使两个数组相等 | 2022-08-24 | Easy | |||
| 1476. 子矩形查询 | 2020-11-15 | 需要花一点时间认真读题 | Medium | 10 minute | |
| 1535.找出数组游戏的赢家 | 2020-11-18 | 最细读题,其实只需要遍历一次就可以判断了，两个数比较一定是有大小的 | Medium | ||
| 1552.两球之间的磁力 | 2020-11-19 | 对数据的进行分析 | Medium | N数相加的问题 | |
| 1578. 避免重复字母的最小删除成本 | 2020-12-30 | 贪心算法 | Medium | ||
| 1579. 保证图可完全遍历 | 2021-01-28 | UnionFind, | hard | ||
| 1584. 连接所有点的最小费用 | 2021-01-16 | UnionFind, HashTable, | Medium | ||
| 1588.所有奇数长度子数组的和 | 2020-11-22 | 数学知识排列知识 BitManipulation | Medium | ||
| 1734. 解码异或后的排列 | 2021-05-11 | 数学知识解决 奇数和偶数个数问题的平均数求解问题 时间复杂度O(N) | Easy | ||
| 1881. 插入后的最大值 | 2021-06-04 | Greedy | Medium | ||
| 5243. 同积元组 | 2021-01-17 | HashTable, Math | Medium | ||
| 5630. 删除子数组的最大得分 | 2020-12-20 | 哈希， 前缀和 | Medium | ||
| 5642. 大餐计数 | 2021-01-03 | 哈希,2的幂 | Medium | 2. 两数相加 | |
| 5187. 收集足够苹果的最小花园周长 | 2021-08-01 | PrefixSum、Math | Medium | ||
| 面试题 17.07. 婴儿名字 | 2021-01-13 | 深度优先搜索,广度优先搜索,并查集 | Medium | ||
| 面试题 17.10. 主要元素 | 2020-11-18 | 选举问题大于2n+1, 摩尔投票法(redis中哨兵选举问题) | Easy | ||
| 面试题 17.21. 直方图的水量 | 2020-11-14 | 有序链表 | Hard |