滑动窗口最大值

滑动窗口最大值

class Solution {
public:
 vector<int> maxSlidingWindow(vector<int>& nums, int k)
 {
  vector<int> max;
  if (nums.empty())
  {
   return max;
  }
  deque<int> dq;
  for (int i = 0; i<nums.size(); i++)
  {
   if (!dq.empty() && dq.front() == i - k)
   {
    dq.pop_front();
   }
   while (!dq.empty() && nums[i]>nums[dq.back()])
   {
    dq.pop_back();
   }
   dq.push_back(i);
   if (i - k + 1 >= 0)
   {
    max.push_back(nums[dq.front()]);
   }
  }
  return max;
 }
};