一、问题
二、实现
function FindGreatestSumOfSubArray(arr)
{
let res = arr[0]; //避免全为负数的情况
let sum = 0;
for(let i=0;i<arr.length;i++){
if(sum>0){
sum+=arr[i];
}else{
sum = arr[i];
}
res = Math.max(res,sum)
}
return res;
}
module.exports = {
FindGreatestSumOfSubArray : FindGreatestSumOfSubArray
};