【剑指offer】滑动窗口的最大值,C++实现

原创博文,转载请注明出处!html # 题目ios # 思路数组       利用C++中的双端队列保存有多是滑动窗口最大值的下标,其中队首元素保存当前窗口最大值的下标。当滑动窗口改变时,更新队列。队列更新的规则:(1)新元素依次与队尾元素比较,若是队尾元素小于新元素,则删除队尾元素,直至队列中没有小于新元素的值。(2)更新队首元素,若是队首元素不在新滑动窗口中,则删除队首元素。(3)把每次滑动的
相关文章
相关标签/搜索