【刷题DAY34】860, 406, 452.md

860. 柠檬水找零

题目链接：https://leetcode.cn/problems/lemonade-change/

0x1 看到题目的第一想法

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

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

• https://programmercarl.com/0860.%E6%9F%A0%E6%AA%AC%E6%B0%B4%E6%89%BE%E9%9B%B6.html

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

• 维护5元和10元的数量，在20找零的时候优先找10和5，如果没有才找3个5

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

• 1h

---

406.根据身高重建队列

题目链接：https://leetcode.cn/problems/queue-reconstruction-by-height/

0x1 看到题目的第一想法

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

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

• https://programmercarl.com/0134.%E5%8A%A0%E6%B2%B9%E7%AB%99.html

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

• 遇到两个维度权衡的时候，一定要先确定一个维度，再确定另一个维度。
• 身高，前面的节点一定都比本节点高
• k值，优先按身高高的people的k来插入。插入操作过后的people，按k值排序，前面已经按身高排好了，现在先进来insert，在后面遇到同一个索引会被顶到后面，符合题意

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

• 1h

---

452. 用最少数量的箭引爆气球

题目链接：https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/

0x1 看到题目的第一想法

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

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

• https://programmercarl.com/0452.%E7%94%A8%E6%9C%80%E5%B0%91%E6%95%B0%E9%87%8F%E7%9A%84%E7%AE%AD%E5%BC%95%E7%88%86%E6%B0%94%E7%90%83.html

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

• 找相邻数组
  • 数组按起点大小进行排序，如果当前的 start 大于前一个的 end，说明相邻了，更新当前的end为前一个end

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

• 1h

---

总结

• 贪心
  • 柠檬水找零
  • 根据身高重建队列
    • 两个维度考虑
  • 用最少数量的箭引爆气球

复习

• day4
  • 1. 环形链表 II
       • 判断是否有环以及环的入口
         • slow,fast都初始化在head，slow每次走一步，fast每次走两步，如果有环一定会相遇
         • 到slow和fast相等的时候，让slow返回head，然后slow和fast每次都走一步，相等的时候就是环的入口

待重点复习

860, 406, 452, 142