如何找出一个数组中长度大于等于k的区间的和的最大值,这样的方法在题目(最佳牛圈)中可用
int minnum=0;maxnum=0; for(int i=0,j=k;j<=n;i++,j++)//n为数组长度;num[N]为要求的数组的前缀和且num[0]=0; { minnum=min(minnum,num[i]);//这样找到的minnum一定是小于满足j-i+1>=k的 maxnum=max((num[j]-minnum),maxnum); }