leetcode刷題4——面試題59 - II. 隊列的最大值(雙端隊列)

題目描述 解 這裏採用C++STL中的queue隊列和deque雙端隊列來完成code 思路以下,用隊列q保持了輸入順序,雙端隊列d是可能出現的最大值的遞減序列,雙端隊列隊首元素便是當前最大值blog     此時隊列q保持了輸入順序,雙端隊列d是可能出現的最大值的遞減序列,說明以下隊列  1.若這裏輸入11321,則d中保存的爲321,q中保存的爲11321。出隊順序只能爲11321。    
相關文章
相關標籤/搜索