2022-05-21:给定一个数组arr,长度为n,
表示n个服务员,每个人服务一个人的时间。
给定一个正数m,表示有m个人等位。
如果你是刚来的人,请问你需要等多久?
假设:m远远大于n,比如n<=1000, m <= 10的9次方,该怎么做?
来自谷歌。 #福大大架构师每日一题#
表示n个服务员,每个人服务一个人的时间。
给定一个正数m,表示有m个人等位。
如果你是刚来的人,请问你需要等多久?
假设:m远远大于n,比如n<=1000, m <= 10的9次方,该怎么做?
来自谷歌。 #福大大架构师每日一题#
全部评论
没看懂😂

裸的二分
可以用二分法解决,对最长等待时间进行二分
相关推荐
09-18 14:15
门头沟学院 Java 点赞 评论 收藏
分享