网易互娱“平台开发工程师”,第三道计算流量???

第三道计算流量为什么给的例子计算的没有问题,但还是0 case通过?仔细看了没问题啊,时间,内存的原因?
全部评论
内存和时间都是原因,我两个都超过,后来发现,因为时间排序是递增,要用2分查找查出上下限再累加,不能遍历
点赞 回复 分享
发布于 2017-09-16 21:36
AC,记录时间戳,预求和,二分查找,最后要注意查找过后还要继续判断,不然边界错
点赞 回复 分享
发布于 2017-09-16 21:44
我用了二分查找也是80, 气呦
点赞 回复 分享
发布于 2017-09-16 21:38
1. 二分法查上下限 2. 一开始record的时候记录从最初到现在的流量和,然后上下限减一减,注意边界。
点赞 回复 分享
发布于 2017-09-16 21:39
Java语言,只额外申请了一倍的输入数据大小的内存,还是内存超限,是不是系统有bug啊
点赞 回复 分享
发布于 2017-09-16 21:40
Java 内存超限,70%。。。。
点赞 回复 分享
发布于 2017-09-16 21:47
把时间映射成整数 离散化维护前缀和
点赞 回复 分享
发布于 2017-09-16 21:49
直接用的lower_bound
点赞 回复 分享
发布于 2017-09-16 22:09
肯定是边界条件没处理好
点赞 回复 分享
发布于 2017-09-16 22:29
暴力通过了70
点赞 回复 分享
发布于 2017-09-16 23:09

相关推荐

不愿透露姓名的神秘牛友
11-24 20:55
阿里国际 Java工程师 2.7k*16.0
程序员猪皮:没有超过3k的,不太好选。春招再看看
点赞 评论 收藏
分享
点赞 评论 收藏
分享
微风不断:兄弟,你把四旋翼都做出来了那个挺难的吧
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务