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

相关推荐

10-09 22:05
666 C++
找到工作就狠狠玩CSGO:报联合国演讲,报电子烟设计与制造
点赞 评论 收藏
分享
牛客网
牛客企业服务