大厂常见笔试题滑动窗口内数的和

大厂常见笔试题，我以为出一个很难的题，结果出了一个基础题，

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

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

分析：先算第一组滑动窗口计算，1+2+7=10

滑动次数为n-k。

在后面的n-k-1次滑动计算时，每次减少第一位，增加末位。

代码：

#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 herevector<int> res;//若nums为空或k<=0,返回空if (nums.empty() || k <= 0)retu

大厂常见笔试题滑动窗口内数的和相关推荐

软件测试常见笔试题总结
http://t.csdn.cn/2fKts 软件测试常见笔试题总结 01 mysql 1.1 数据库操作 1.2 表结构操作 1.2.1 创建表 1.2.2删除表 1. 删除单张表: 2. 删除多个 ...
mysql @ $_mysql常见笔试题
一.Mysql常见笔试题 1.Mysql 中有哪几种锁? (1)表级锁:开销小,加锁快.不会出现死锁,锁定粒度大,发生锁冲突的概率高,并发度低. (2)行级锁:开销大,加锁慢.会出现死锁,锁定粒度小, ...
C语言一般考点笔试,c语言常见笔试题及答案
c语言常见笔试题及答案 c语言常见笔试题总结c语言笔试题(九) 2006-09-06 Tag: C语言 1． #include "stdio.h" int main() {int ...
java字符串笔试题_五道Java常见笔试题及答案汇总
1.String和StringBuffer的区别? 答:Java平台提供了两个类:String和StringBuffer,它们可以储存和操作字符串,即包含多个字符的字符数据.这个String类提供了数 ...
嵌入式linux工程师考试,嵌入式Linux工程师常见笔试题.doc
嵌入式Linux工程师常见笔试题.doc 这些年,我既参加也组织了许多这种测试,在这过程中我意识到这些测试能为带面试者和被面试者提供许多有用信息,此外,撇开面试的压力不谈,这种测试也是相当有趣的. 从 ...
【Mysql笔试】-常见笔试题汇总
Mysql常见笔试题汇总基础知识排序的规则? 函数的分类?经常使用的函数? 分组查询注意条件? limit使用方法? 创建表时有什么约束条件? mysql常见数据类型? 增加删除修改表结构常见约 ...
c语言中void f1(),c语言常见笔试题f1ryiedy.doc
c语言常见笔试题f1ryiedy c语言常见笔试题总结 [1 使用宏] 1.1 #ifdef NDEBUG #define TRACE(S) S #else #define TRACE(S) prin ...
常见笔试题：根据值对字典进行排列。
常见笔试题:根据值对字典进行排列. 网上的写法是使用lambda表达式: date = {'a':1,'b':3,'c':4,'d':2,'e':5}date = sorted(date.items( ...
仿真软件测试基尔霍夫定律,硬件工程师常见笔试题汇总
原标题:硬件工程师常见笔试题汇总一.电路分析: 1.竞争与冒险在组合逻辑中,在输入端的不同通道数字信号中经过了不同的延时,导致到达该门的时间不一致叫竞争.因此在输出端可能产生短时脉冲(尖峰脉冲)的 ...

大厂常见笔试题滑动窗口内数的和

大厂常见笔试题滑动窗口内数的和相关推荐

最新文章

热门文章

大厂常见笔试题 滑动窗口内数的和

大厂常见笔试题 滑动窗口内数的和相关推荐

最新文章

热门文章

大厂常见笔试题滑动窗口内数的和

大厂常见笔试题滑动窗口内数的和相关推荐