本文共 343 字,大约阅读时间需要 1 分钟。
function maxSubArray(arr) { //全为负数的情况,要注意 if (arr.every(x => x < 0)) { return arr.sort(function(a,b) { return b-a; })[0]; } var max = 0; var sum = 0; for (let i of arr) { sum += i; if (max < sum) max = sum; if (sum < 0) sum = 0; } return max;}
转载地址:http://wdaen.baihongyu.com/