JavaScript实现连续子数组的最大和
连续子数组的最大和
http://www.nowcoder.com/questionTerminal/459bd355da1549fa8a49e350bf3df484
之前遇到的一道面试题，现在终于会了。
function FindGreatestSumOfSubArray(array)
{
let curSum = 0, greateSum = array[0];
array.forEach((value) => {
if(curSum < 0) {
curSum = value;
} else {
curSum += value;
}
if(curSum > greateSum) {
greateSum = curSum;
}
})
return greateSum;
}
华为主管面582人在聊
查看12道真题和解析
