2022-05-21:给定一个数组arr,长度为n,
表示n个服务员,每个人服务一个人的时间。
给定一个正数m,表示有m个人等位。
如果你是刚来的人,请问你需要等多久?
假设:m远远大于n,比如n<=1000, m <= 10的9次方,该怎么做?
来自谷歌。 #福大大架构师每日一题#
全部评论
没看懂😂
点赞 回复 分享
发布于 2022-07-15 21:23
裸的二分
点赞 回复 分享
发布于 2022-07-15 17:47
可以用二分法解决,对最长等待时间进行二分
点赞 回复 分享
发布于 2022-05-21 09:47

相关推荐

评论
3
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务