leetcode未做/重要题目记录

5月

• 5.4(未打卡)
  1473. 粉刷房子 III
  => 动态规划

• 5.8(未打卡)
  1723. 完成所有工作的最短时间
  

• 5.9(未打卡)
  1482. 制作 m 束花所需的最少天数

• 5.22(未打卡)
  810. 黑板异或游戏

• 5.23(未打卡)
  1707. 与数组中元素的最大异或值

• 5.25(未打卡)
  1787. 使所有区间的异或结果为零 => 动态规划，参考：如何抽象成二维问题进行求解

• 5.29(非打卡题)
  363. 矩形区域不超过 K 的最大数值和 => 此题不是打卡题，但是很类似，参考价值较大!

6月

• 6.1(已打卡，需复习)
  1744. 你能在你最喜欢的那天吃到你最喜欢的糖果吗？ => 前缀和，但是边界分析很麻烦……
• 6.8(已打卡，需复习)
  1049. 最后一块石头的重量 II => 转换为0/1背包问题。几乎就是494. 目标和
  参考：详解为何能转换为背包问题

7月

• 7.3
  451. 根据字符出现频率排序 => 直接使用hash表，然后排序很容易想到；
  桶排序解法需要熟悉!!!

• 7.7
  1711. 大餐计数 => 其实就是twoSum，灵活一点动动脑子！！！

• 7.9
  面试题 17.10. 主要元素

• 7.10(未打卡)
  981. 基于时间的键值存储

• 7.11
  274. H 指数 => 计数排序

• 7.13(未打卡)

• 7.14
  1818. 绝对差值和 => 二分查找
  但是有两个值得学习的地方：
  1.二分查找离target最接近的数；
  2.对于题目中经常让对结果mod一个常数的处理

• 7.19
  1838. 最高频元素的频数
  =>
  思路1：排序+线性搜索
  思路2：排序+前缀和+二分搜索
  思路3：排序+滑动窗口(参考官案)

8月

1-24日都未打卡

• 8.26(已打卡，需复习)
  881. 救生艇 => 排序+双指针(本质上是贪心)
• 8.29(已打卡，需复习)
  1588. 所有奇数长度子数组的和 => 注意题解中时间O(n)的解法
• 8.31(已打开，需复习）
  31.下一个排列 => 下一个更大的含义易弄错、分析思路不易想到

9月

• 9.5(已打卡，需复习)
  470. 用 Rand7() 实现 Rand10() => 拒绝抽样，K进制

• 9.9(未打卡)
  68. 文本左右对齐

• 9.11(有较难解法需学习)
  600. 不含连续1的非负整数

• 9.12(已打卡，需复习)
  678. 有效的括号字符串 => 动态规划、栈、贪心……

• 9.15(需复习)
  162. 寻找峰值 => 二分不容易想到