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

相关推荐

评论
1
2
分享

创作者周榜

更多
牛客网
牛客企业服务