滑动窗口的最大值

最新推荐文章于 2025-03-13 14:07:41 发布

ly521_

最新推荐文章于 2025-03-13 14:07:41 发布

阅读量114

点赞数

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ly521_/article/details/105123974

版权

本文介绍了一种使用C++实现的滑动窗口算法，用于找出数组中大小为k的滑动窗口内的最大值。该算法首先检查窗口是否超出数组范围，如果超出则直接返回数组中的最大值。接着通过两层循环遍历数组，利用一个临时向量存储窗口内的元素，并从中找到最大值，最后将最大值存入结果向量中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++代码：

vector<int>num;
    vector<int>num1;
    int i,j,x,y,z,num0;
    if(k>=nums.size())
    {
        num0=nums[0];
        for(i=1;i<nums.size();i++)
        {
            if(nums[i]>num0)
            {
                num0=nums[i];
            }
        }
        num1.push_back(num0);
        return num1;
    }
    for(i=0;i<nums.size()-k+1;i++)
    {
        for(j=i;j<i+k;j++)
        {
            num.push_back(nums[j]);
        }
        num0=num[0];
        for(x=1;x<k;x++)
        {
            if(num[x]>num0)
            {
                num0=num[x];
            }
        }
        num1.push_back(num0);
        num.clear();
    }
    return num1;

在这里插入图片描述