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); }
滑动窗口:
利用一个变量记录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); }