0814大疆笔试B卷

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

相关推荐

牛客5655:其他公司的面试(事)吗
点赞 评论 收藏
分享
11-04 14:10
东南大学 Java
_可乐多加冰_:去市公司包卖卡的
点赞 评论 收藏
分享
1 2 评论
分享
牛客网
牛客企业服务