滑动窗口的最大值

题目：给定一个数组和滑动窗口的大小，请找到所有滑动窗口里的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别是{4,4,6,6,6,5}，如图所示：

#include<iostream>
#include<vector>
#include<deque>
using namespace std;

vector<int> maxInWindows(const vector<int>& num,unsigned int size)
{
 vector<int> MaxInWindows;
 if(num.size()>size&&size>=1)
 {
  deque<int> index;
  for(unsigned int i=0;i<size;++i)
  {
   while(!index.empty()&&num[i]>=num[index.back()])
     index.pop_back();
   index.push_back(i);
   }
  for(i=size;i<num.size();++i)
  {
    MaxInWindows.push_back(num[index.front()]);
    while(!index.empty()&&num[i]>=num[index.back()])
    index.pop_back();
    if(!index.empty()&&index.front()<(int)(i-size))
        index.pop_front();
    index.push_back(i);
  }
 MaxInWindows.push_back(num[index.front()]);
 }
return MaxInWindows;
}

void print(vector<int> result)
{
    vector<int>::iterator ite;
    for(ite=result.begin();ite!=result.end();++ite)
        cout<<*ite<<" ";
        cout<<endl;
         result.clear();
}

void main()
{
    int ia[10]={1,2,3,4,5,6,7,8,9,10};
    vector<int> ib(ia,ia+10);
    print(maxInWindows(ib,3));
}

 方法2：

#include<iostream>
#include<vector>
#include<deque>
using namespace std;


int searchmax(const vector<int>&num,unsigned int size)
{
     int max=num[0];
    for(int i=1;i<size;i++)
    {
        if(num[i]>max)
            max=num[i];
    }
    return max;
}

vector<int> maxInWindows(vector<int>& num,unsigned int size)
{
 vector<int> MaxInWindows;
 int length=num.size();
 for(int i=0;i<length-size+1;i++)
 {
  MaxInWindows.push_back(searchmax(num,size));
      num.erase(num.begin());
 }
return MaxInWindows;
}


    

void print(vector<int> result)
{
    vector<int>::iterator ite;
    for(ite=result.begin();ite!=result.end();++ite)
        cout<<*ite<<" ";
        cout<<endl;
         result.clear();
}

void main()
{
    int ia[10]={1,2,3,4,5,6,7,8,9,10};
    vector<int> ib(ia,ia+10);
    print(maxInWindows(ib,3));
    print(ib);
}