leetcode643

滑动窗口:

利用一个变量记录nums[k-1]之后位置的k长度子数组的总和,再用一个变量记录最大值,与最大就调换。

起初开辟的是一个vector容器去存,改为用一个变量最好

for(int i=0;i<k;i++){
  sum+=nums[i];      
}
for(int i=k;i<n;i++){
  sum=sum-nums[i-k]+nums[i];
  max(sum,maxSum);    
}

 

posted @ 2023-05-10 19:30  iu本u  阅读(5)  评论(0)    收藏  举报