【刷题DAY35】435, 763, 56.md

435. 无重叠区间

题目链接：https://leetcode.cn/problems/non-overlapping-intervals/
给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠

0x1 看到题目的第一想法

0x2 自己实现过程中遇到哪些困难

0x3 今日学习的文章链接，或者视频链接

• https://programmercarl.com/0435.%E6%97%A0%E9%87%8D%E5%8F%A0%E5%8C%BA%E9%97%B4.html

0x4 看完代码随想录之后的想法

• 类似用最少数量的箭引爆气球，这道题算的非交叉区间的个数，用总的区间数减去非交叉区的个数就是移除的区间个数

0x5 今日收获，记录一下自己的学习时长

• 1h

---

763.划分字母区间

题目链接：https://leetcode.cn/problems/partition-labels/

0x1 看到题目的第一想法

0x2 自己实现过程中遇到哪些困难

0x3 今日学习的文章链接，或者视频链接

• https://programmercarl.com/0763.%E5%88%92%E5%88%86%E5%AD%97%E6%AF%8D%E5%8C%BA%E9%97%B4.html

0x4 看完代码随想录之后的想法

• 统计每一个字符最后出现的位置
• 从头遍历字符，并更新字符的最远出现下标，如果找到字符最远出现位置下标和当前下标相等了，则找到了分割点

0x5 今日收获，记录一下自己的学习时长

• 1h

---

56. 合并区间

题目链接：https://leetcode.cn/problems/merge-intervals/

0x1 看到题目的第一想法

0x2 自己实现过程中遇到哪些困难

0x3 今日学习的文章链接，或者视频链接

• https://programmercarl.com/0056.合并区间.html

0x4 看完代码随想录之后的想法

• 区间按左边界从小到大排序，找到边界将区间划分成组，互不重叠。找到的边界就是答案

0x5 今日收获，记录一下自己的学习时长

• 1h

---

总结

• 无重叠区间
  • 类似用最少数量的箭引爆气球
• 合并区间
  • 类似用最少数量的箭引爆气球
• 划分字母区间

复习

• day6
  • 两个数组的交集
    • python字典操作
    • 判断键key是否在字典中 .keys()
  • 快乐数
    • 求每位数的平方和
    • sum一旦重复出现，说明陷入循环，不是快乐数
  • 两数之和
    • map目的用来存放我们访问过的元素
    • map中的存储结构为 {key：数据元素，value：数组元素对应的下标}

待重点复习

435, 763, 56, 349, 202, 1