滑动窗口的最大值

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

vector<int> maxInWindow(const vector<int>& num,int size){
	vector<int> maxInWindow;
	if (num.size()>=size&&size>=1)
	{
		deque<int> index;
		for (int i = 0; i < size; i++)
		{
			while (!index.empty()&&num[i]>=num[index.back()])
			{
				index.pop_back();
			}

			index.push_back(i);
		}

		for (int i = size; i < num.size(); i++)
		{
			maxInWindow.push_back(num[index.front()]);

			while (!index.empty()&&num[i]>=num[index.back()])
			{
				index.pop_back();
			}
			if (!index.empty()&&index.front()<=(i-size))
			{
				index.pop_front();
			}
			index.push_back(i);
		}
		maxInWindow.push_back(num[index.front()]);
	}

	return maxInWindow;
}