林佳潇

分类

题解(2)

/ 注册

全部文章（共2篇）

安置路灯

方法：　　贪心想法：　　对于一个没被照亮的点来说，最好是只占用路灯能照亮的区域的最左边，这样的话，能够最大化利用路灯的照亮区域，这种安装方式满足了两个要求，一是所有的路灯都被覆盖到了，只要当前位置没有被路灯覆盖，就立即安装路灯，二是最大程度减少了使用路灯的数量，没有浪费掉路灯能照亮的左侧区域，并且...

2020-03-23

0 761

牛牛找工作

方法：　　排序+双指针想法：　　工人们只能做难度小于等于他能力值的工作，将工作的难度按升序排序，遍历工作难度的同时记录最大收益，一定是当前工人能获得的最大收益。算法：　　由于不止一个工人，如果每个工人都按上述操作进行，时间复杂度是Ｏ（ｎ＊ｍ）的，不能通过此题。考虑将工人的能力值也按升序排序，不失...

2020-03-23

5 971