摘要：
原创博文，转载请注明出处！ # 题目 # 思路 利用C++中的双端队列保存有可能是滑动窗口最大值的下标，其中队首元素保存当前窗口最大值的下标。当滑动窗口改变时，更新队列。队列更新的规则：（1）新元素依次与队尾元素比较，如果队尾元素小于新元素，则删除队尾元素，直至队列中没有小于新元素的值。（2）更新队首元素，如果队首元素不在新滑动窗口中，则删除队首元素。（3）把每次滑动的数字的下标压入... 阅读全文
posted @ 2018-05-14 15:47
wanglei5205
阅读(905)
评论(0)
推荐(0)
浙公网安备 33010602011771号