lyft L5 挂经

题不难 就是写着写着自己考虑的东西太多给整懵了。。。
外星人袭击题：有一道0-10的一维线，然后implement一个class： attack和game is over两个func
attack就是给一

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

后来感觉第一种方法更好一些。

这题好像在狗家面经里面也有 类似于raindrop那道题。

唉好伤心啊。。。

用stack存所有attacked 的数，然后check stack的大小是否等于 10 是不是会更好一些？这样也可以应对任何长度的available区间[0,N], 和attack目标[x,x+k]

xiaxiaya 发表于 2020-10-25 02:10
用stack存所有attacked 的数，然后check stack的大小是否等于 10 是不是会更好一些？这样也可以应对任何长 ...

这个要是attach的地方不是一个整数似乎就处理不了了。

ouyangivan 发表于 2020-11-15 18:33:14
这个要是attach的地方不是一个整数似乎就处理不了了。

有道理 那就变成double类型的merge intervals了

感觉是个segment tree的问题