一、连续数组最大和

描述

输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。

示例1

输入：

[1,-2,3,10,-4,7,2,-5]

返回值：

18

说明：

经分析可知，输入数组的子数组[3,10,-4,7,2]可以求得最大和为18

 参考答案：

function FindGreatestSumOfSubArray(array)
{
    // write code here
    let nums= array;
    let max = nums[0], optional = nums[0];
        for (let i = 1; i < nums.length; i++) {
            if (optional < 0) {
                optional = nums[i];
            } else {
                optional += nums[i];
            }
            if (optional > max) {
                max = optional;
            }
        }
        return max;
    
}

var cc = FindGreatestSumOfSubArray([1,-2,0,3,10,-4,7,2,-5])
console.log(cc)