打车公司电面

diyer · 2016-12-19 14:55:34

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

一个很nice的白人小哥面的，先大概自我介绍了一下。就问了一个题目加follow up，有一堆的小行星，存在一个数组内，每个小行星都

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

le="color:rgb(255, 255, 255)">

oldfish · 2016-12-19 16:27:53

好像地里见过类似的

能不能等价为：能否找到一个向右的行星，使得它右边的所有向左的行星质量都比它小。如果存在这样的行星，就能撞毁空间站。

如果这样的理解正确的话，那么从右向左扫描一遍数组，同时记录目前为止向左飞行的质量最大的行星，并且与向右飞行的行星比较，是不是就可以了？

diyer · 2016-12-20 01:32:07

oldfish 发表于 2016-12-19 16:27
好像地里见过类似的

能不能等价为：能否找到一个向右的行星，使得它右边的所有向左的行星质量都比它小。 ...

没错，我当时给的也是这个方法，测试都通过了。