觉得可这么理解: 1.进入deque末尾需要在一定范围内比较其中较大的值 2.当滑动到下一次的时候滑动窗口内都会包含前一个滑动窗口内部的size-1个元素,因此只需要比较当前滑动窗口最右侧的元素,因此时间复杂度相当于遍历数组为O(n)
1

相关推荐

06-26 15:33
青岛工学院 Java
积极的秋田犬要冲国企:他现在邀请我明天面试
点赞 评论 收藏
分享
小鹏、大疆、米哈游、MinMax小鹏上午投的下午就约面,进度未免也太快了
蛇年行大运fff:哥们 盗贴有意思吗,我发xhs上的给你搬过来了😅😅😅
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务