【leetcode 239. 滑動窗口最大值】解題報告
阿新 • • 發佈:2019-05-03
urn int 分享 empty 頭部 pty size 圖片 leet
思路:滑動窗口的思想,只要是求連續子序列或者子串問題,都可用滑動窗口的思想
方法一:
vector<int> maxSlidingWindow(vector<int>& nums, int k) { vector<int> res; if (nums.size()==0) return res; int i=0; deque<int> dq; for (i=0;i<nums.size();++i) {while(!dq.empty()&&nums[i]>nums[dq.back()]) //在尾部添加元素,並保證左邊元素都比尾部大 dq.pop_back(); dq.push_back(i); if (i-k==dq.front()) //在頭部移除元素 dq.pop_front(); if (i>=k-1) res.push_back(nums[dq.front()]); // 存放每次窗口內的最大值} return res; }
【leetcode 239. 滑動窗口最大值】解題報告