当前位置:   article > 正文

604. 滑动窗口内数的和_动窗 值求和。求数组内所有窗 为k的和。

动窗 值求和。求数组内所有窗 为k的和。

604. 滑动窗口内数的和 

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

样例

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


  1. public class Solution {
  2. /**
  3. * @param nums: a list of integers.
  4. * @param k: length of window.
  5. * @return: the sum of the element inside the window at each moving.
  6. */
  7. public int[] winSum(int[] nums, int k) {
  8. // write your code here
  9. if(nums.length==0){
  10. return nums;
  11. }
  12. ArrayList list = new ArrayList();
  13. int sum = 0;
  14. for(int i = 0; i < nums.length-(k-1);i++){
  15. sum = 0;
  16. int j = i;
  17. int x=k;
  18. while(x>0){
  19. sum +=nums[j];
  20. j++;
  21. x--;
  22. }
  23. list.add(sum);
  24. }
  25. int a[] = new int[list.size()];
  26. for(int i = 0; i < a.length; i++){
  27. a[i]=(int)list.get(i);
  28. }
  29. return a;
  30. }
  31. }

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小蓝xlanll/article/detail/604696
推荐阅读
相关标签
  

闽ICP备14008679号