在线性时间内查询一组数的最大子向量和

算法实现

private static int maxSubArr(int[] arr){    //记录数组的和，如果为负数，则为0，    int maxValue = 0;    //保持最大子向量和    int maxSubValue = 0;    for (int i :arr)    {        maxValue = Math.max(maxValue+i,0);        maxSubValue = Math.max(maxValue,maxSubValue);    }    return maxSubValue;}