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

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

给你一个大小为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 here
     
    
   

    

     

    
    

     
	vector<int> res;
     
    
   

    

     

    
    

     
	//若nums为空或k<=0,返回空
     
    
   

    

     

    
    

     
	if (nums.empty() || k <= 0)
     
    
   

    

     

    
    

     

      		retu
     
    
  
 

文章来源: blog.csdn.net，作者：网奇，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/jacke121/article/details/116243998