泡泡的课堂小练习之滑动窗口的最大值

找出所有滑动窗口的最大值

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4,2,6,[2,5,1]}。窗口大于数组长度的时候，返回空

	//vector<int> num 可以看做一个一维数组 int num[];
	//参数1 给定的窗口数组  参数2 给定的窗口长度
	vector<int> maxInWindows(const vector<int>& num, unsigned int size)
    {
    //临时数组容器,利用构造函数复制给的num的内容
      vector<int> temp(num);
      //用于记录滑动窗口的最大值的数组
        vector<int> v1;
        //合理性判断
        //xxx.size();返回值为一个size_t 类型的值，表示数组长度
        //当滑动框即size比给定的数组长度大时,不合理返回空
        //当给定的数组长度为0时，不合理返回空
        //当给定的滑动框的大小不为正时，不合理返回空
        if(temp.size() < size || temp.size() == 0 || size <= 0)
            return {}; 
        //定义两个迭代器分别记录滑动框的起始位置与结束位置
        vector<int>::iterator strat,endd;
        strat = temp.begin();
        endd = temp.begin()+size-1;
        //定义一个数，记录当前滑动框内的最大值
        int max1=0;
        //循环检索，直到结束位置的迭代器指向容器末端
        while(endd != temp.end())
        {
        	//判断1：当最大值的位置不是滑动框移动前的第一个位置
        	// 移动前{[2,3,1],4}
        	// 移动后{2,[3,1,4]}
            if(max1 != (*(strat-1)))
            {
            	//那么此时只要比较新框入的数字
            	//将两者之间较大值给max
            	//等价于max1=(*endd)>max1?(*endd):max1
                if((*endd) > max1)
                {
                    max1=(*endd);
                }
                v1.push_back(max1);
            }
            //判断2：当最大值的位置是滑动框移动前的第一个位置
            // 移动前{[3,2,1],4}
        	// 移动后{3,[2,1,4]}
            else
            {
            	//此时就需要发max重置
                max1=0;
                //遍历size长度的滑动框，重新查找最大值，将最大值赋值给max1
                for(auto i=strat;i<=endd;i++)
                {
                    if((*i)>max1)
                        max1 = (*i);
                }
                v1.push_back(max1);
            }
            //滑动框挪动
            strat++;
            endd++;
        }
    return v1;
    }