【js刷题-- JZ42 连续子数组的最大和】

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

解题思路：
先在小范围两个两个找到最大（如果再加一个数是个负数，则肯定小，更新小范围最大的数），再与原来暂存的最大res进行比较，选择最大

代码

function FindGreatestSumOfSubArray(array)
{
    // write code here
    
    let temp = 0;
    let res = array[0];
    for(let i = 0;i<array.length;i++){
        temp = Math.max(array[i],array[i]+temp);
        res = Math.max(res,temp);
    }
    return res
}
module.exports = {
    FindGreatestSumOfSubArray : FindGreatestSumOfSubArray
};