leetcode刷题4——面试题59 - II. 队列的最大值(双端队列)

题目描述 解 这里采用C++STL中的queue队列和deque双端队列来完成code 思路以下,用队列q保持了输入顺序,双端队列d是可能出现的最大值的递减序列,双端队列队首元素便是当前最大值blog     此时队列q保持了输入顺序,双端队列d是可能出现的最大值的递减序列,说明以下队列  1.若这里输入11321,则d中保存的为321,q中保存的为11321。出队顺序只能为11321。    
相关文章
相关标签/搜索