剑指offer 滑动窗口最大值

https://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788?tpId=13&tqId=11217&tPage=4&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

很多题解都是用双端队列，但是既然是区间最值得问题，那么可以用ST表

唯一注意的是参数数组的大小一定要大于窗口的大小，不然没意义，即代码中的len < size的时候退出

果然还是参数的合法性一定要考虑，尤其是提示段错误的时候，而自己在本地测试没问题，一般都是参数合法性的问题！！！！！！

。。。。一开始就是漏了这个条件，一直提交都是“ 段错误的报告 ”，浪费了2个多小时。。。。。。

class Solution {
public:
	
    vector<int> maxInWindows(const vector<int>& num, unsigned int size)
    {
		vector<int>res;
		int len = num.size();
		//!!!!!!!!len < size，即数字个数不够窗口大小也要考虑进去
		if(len == 0 || size <= 0 || len < size)
			return res;
		

		int maxbit = log(len *1.0) / log(2*1.0) + 10;
		
		//用向量表示二维数组
		vector<int>xx(maxbit, 0);
		vector<vector<int> >st(len, xx);
		
		//初始化本身 下面都是ST表做法
		for(int i = 0; i < len; i++)
			st[i][0] = num[i];
		
		for(int i = 1; i <= maxbit; i++)
		{
			for(int j = 0; j <= len - (1<<i); j++)
				st[j][i] = max(st[j][i -1], st[j + (1<<(i-1))][i - 1]);

		}
        //开始查询了
		for(int i = 0; i <= len - size; i++)//对每个区间开始求最大值
		{
			int left = i, right = i + size- 1;
			int p = log(size *1.0) / log(2*1.0);
			int maxx = max(st[left][p], st[right - (1<<p)+1][p]);
			res.push_back (maxx);
		}
		return res;
		
	}
	int max(int a, int b)
	{
		return a > b ?a:b;
	}
	
};