滑动窗口+维护队列例子: 1000 4 1 4 995 998先把环变成序列1 4 995 998 1001 1004 1995 1998然后维护队列left,right对于滑动窗口 1 4 995 998left = 1,4 right=995,998 对于滑动窗口 4 995 998 1001left = 4,995 right=998,1001 对于滑动窗口 995 998 1001 1004left = 995,998 right=1001,1004 对于滑动窗口 998 1001 1004 1995left = 998,1001 right=1004,1995 维护left和right队列的和就可以计算出结果
点赞 评论

相关推荐

牛客网
牛客企业服务