leeetcode:面試題59 - I. 滑動窗口的最大值(滑動窗口)

題目: 分析: 存索引啊!!! 每次進行以下操做,新來的元素不斷進行以下操做,直到其小於隊列的最後一個元素,若是大於等於最後一個,則將最後一個彈出。 這樣獲得一個遞減的隊列。 每次推動仍須要判斷,隊首元素是否在滑動的那個框中。web 代碼: vector<int> n; if(n.size()==0) return n; int k; deque<int> dq; //最初窗口 for
相關文章
相關標籤/搜索