滑动窗口内数的和-LintCode

该博客介绍了如何在给定的整型数组中,使用滑动窗口方法计算每个时刻窗口内数字的和。例如,对于数组[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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值