alicode37-最强的团队

package solution37;

class Solution {
    public int solution(int n,int[] a) {
        int[] preSum = new int[n+1];
        for(int i=1;i<=n;i++){
            preSum[i] = preSum[i-1] + a[i-1];
        }
        //[1,2,3,3,2,1] -> [0,1,3,6,9,11,12]
        int maxLength = 1;
        float maxValue = 0;       
        for(int l=1;l<=n;l++){
            for(int i=0;i<n;i++){
                int end = i+l;
                if(end > n) {
                    break;
                }
                int begin = i;
                int curSum = preSum[end] - preSum[begin];
                float avg = curSum / l;
                if(avg >=maxValue){
                    maxValue = avg;
                    maxLength = l;
                }
            }
        }
        return maxLength;
    }
}

算法思路：数组，计算前序和。

通过前序和数组中两个元素的差，快速计算连续子数组的和，以提高算法执行速度。