MTV 狗家新鲜onsite

leecx22 发表于 2019-9-1 10:10
774问的跟lz这个不一样吧。。

一样的做法，priorityQueue 的解法可以得到最终要加到的点的位置。。。

orange475 发表于 2019-9-3 08:02
一样的做法，priorityQueue 的解法可以得到最终要加到的点的位置。。。

看了一下774看不出来，大佬能不能具体说说。。

waynezyw 发表于 2019-8-27 09:20
就是原题！厉害厉害:)

为什么是原题啊。。lz我想问这个题，点可以放在3和100上吗(就是跟数组中原有点重合？)

leecx22 发表于 2019-9-3 23:20
看了一下774看不出来，大佬能不能具体说说。。

pq 里面是object， 有start，end， 以及中间contain 了几个加油站，完了之后可以根据加油站数量和start，end 找到加油站相应的位置。pq sort by [ (end - start) / (加油站数量 + 1)]