剑指offer64——滑动窗口最大值

最新推荐文章于 2022-01-25 19:22:41 发布

reaching_dream

最新推荐文章于 2022-01-25 19:22:41 发布

阅读量697

点赞数

分类专栏：编程 C++ 剑指offer 文章标签：剑指offer64 滑动窗口最大值

本文链接：https://blog.csdn.net/weixin_42056625/article/details/89387697

版权

编程同时被 3 个专栏收录

29 篇文章 1 订阅

订阅专栏

C++

10 篇文章 2 订阅

订阅专栏

剑指offer

1 篇文章 0 订阅

订阅专栏

题目描述

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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]}。

class Solution
{
public:
	vector<int> maxInWindows(const vector<int> &num, unsigned int size)
	{
		int n = num.size();
		vector<int> res;
		if (n < 1||n<size||size==0)
		{
			return res;
		}
        int max_;

		for (int i = 0; i <= n-size; i++)
		{
			max_=num[i];
            for (int j = i; j < i+size; j++)
            {
                if (num[j]>max_)
                {
                    max_ = num[j];
                }
            }
			res.push_back(max_);
		}
		return res;
	}
};