面试题：队列的最大值

滑动窗口的最大值。

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

很有想法的解决方案：

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(unsigned int 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.push_back(i);

}

maxInWindows.push_back(num[index.front()]);

}

return maxInWindows;

}