巨硬OTS面经

fernando 发表于 2018-3-8 08:50
没有。题目里说 油箱可以无限加油

谢谢啦，感觉greedy 找油量最大的加油站应该是可行的

同是3/23 event....

354886 发表于 2018-3-8 09:01
LZ收到下一步了么

没呢 估计挂了。第三题做的不好。
所以把面经发出来跟大家分享一下。

allendaicool 发表于 2018-3-8 09:16
谢谢啦，感觉greedy 找油量最大的加油站应该是可行的

对加油站按油量大小排序么？ 然后试着到达油量最大的加油站。这样子？

dvty 发表于 2018-3-9 07:25
同是3/23 event....

你收到下一步了么

fernando 发表于 2018-3-9 07:37
你收到下一步了么

今天刚订好机票..elainezhang5微信

notturno 发表于 2018-3-7 15:04
greedy可以做

先对加油站按照地点排序。然后在当前的油够到大的加油站中，记录gas的最大值。

这种方法显然有bug,比如必须加当前油能到达的所有站的油才能到达目的地或者接下来的加油站，那么如果只记录所有能达到的加油站中最大的gas, 那么很可能导致达到不了目的地。

我都想知到怎麼做加油站那題。

PJCS 发表于 2018-3-12 08:16
是我的邮箱，我是在职的。谢谢！

刚看到。我发你了。

frostkarrot1 发表于 2018-3-12 16:55
我都想知到怎麼做加油站那題。

greedy 貌似可以做？
我跟朋友讨论了下，用 BFS 做比较 稳妥？