0814大疆笔试B卷

编程第二题
不用暴力咋做?
前缀和以及DP都没有做出来
听说暴力O(N^2)也能过?
全部评论
力扣1124
1 回复 分享
发布于 2022-08-14 20:06
雀氏我直接双重循环过了,感觉这个考试系统的样例没有力扣那么刁钻
点赞 回复 分享
发布于 2022-08-15 09:44
我用的前缀和,建立两个pre数组,一个保存正常工作,一个保存劳累工作,然后O(N^2)两层循环就可,因为N<=10^4,所以不会超时
点赞 回复 分享
发布于 2022-08-14 20:09
是那个最大疲劳时间段的题么,用滑动窗口吧
点赞 回复 分享
发布于 2022-08-14 20:06

相关推荐

不愿透露姓名的神秘牛友
07-11 11:29
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
07-07 17:06
已编辑
深圳技术大学 golang
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 14:00
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

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