滑动窗口内数的和-LintCode

最新推荐文章于 2022-09-21 15:29:08 发布

zhaokane

最新推荐文章于 2022-09-21 15:29:08 发布

阅读量846

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode C++

本文链接：https://blog.youkuaiyun.com/zhaohengchuan/article/details/79732184

LintCode 同时被 2 个专栏收录

428 篇文章

订阅专栏

C++

204 篇文章

订阅专栏

该博客介绍了如何在给定的整型数组中，使用滑动窗口方法计算每个时刻窗口内数字的和。例如，对于数组[1,2,7,8,5]和滑动窗口大小k=3，得到的和序列是[10,17,20]。" 124803688,7445999,C语言中的预处理指令#if、#ifdef、#ifndef,"['C语言', '预处理', '条件编译']

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

给你一个大小为n的整型数组和一个大小为k的滑动窗口，将滑动窗口从头移到尾，输出从开始到结束每一个时刻滑动窗口内的数的和。

样例
对于数组 [1,2,7,8,5] ，滑动窗口大小k= 3 。
1 + 2 + 7 = 10
2 + 7 + 8 = 17
7 + 8 + 5 = 20
返回 [10,17,20]

#ifndef C604_H
#define C604_H
#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
    /**
    * @param nums: a list of integers.
    * @param k: length of window.
    * @return: the sum of the element inside the window at each moving.
    */
    vector<int> winSum(vector<int> &nums, int k) {
        // write your code here
        vector<int> res;
        //若nums为空或k<=0,返回空
        if (nums.empty() || k <= 0)
            return res;
        int sum = 0;
        for (int i = 0; i < k; ++i)
            sum += nums[i];
        res.push_back(sum);
        //由于滑动窗口,sum减去nums[j-1]加上nums[j+k-1]就是现在窗口内的元素之和
        for (int j = 1; j + k - 1 < nums.size(); ++j)
        {
            sum -= nums[j - 1];
            sum += nums[j + k - 1];
            res.push_back(sum);
        }
        return res;
    }
};
#endif