Lintcode 604. 滑动窗口内数的和

最新推荐文章于 2021-07-09 09:19:49 发布

炫橘子上火

最新推荐文章于 2021-07-09 09:19:49 发布

阅读量246

点赞数

分类专栏：刷题之路文章标签：双指针 c++ 数组

本文链接：https://blog.csdn.net/phdongou/article/details/113833652

版权

刷题之路专栏收录该内容

131 篇文章 0 订阅

订阅专栏

该博客介绍了如何使用C++解决Lintcode604题，即在一个整型数组中，给定一个滑动窗口的大小，计算每个时刻窗口内的元素之和。文章通过创建一个动态维护窗口和数组之间关系的`sums`向量来实现这一功能。

摘要由CSDN通过智能技术生成

Lintcode 604. 滑动窗口内数的和

题目描述：
给你一个大小为n的整型数组和一个大小为k的滑动窗口，将滑动窗口从头移到尾，输出从开始到结束每一个时刻滑动窗口内的数的和。
在这里插入图片描述

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) {
        if (nums.size() < k || k <= 0) {
            return vector<int>();
        }
        
        int n = nums.size();
        vector<int> sums(n - k + 1, 0);
        for (int i = 0; i < k; ++i) {
            sums[0] += nums[i];//计算nums的前k数之和
        }
        for (int i = 1; i < n - k + 1; ++i) {
            sums[i] = sums[i - 1] - nums[i - 1] + nums[i + k - 1];
        }
        return sums;
    }
};