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;
}
全部评论

相关推荐

06-06 03:40
已编辑
电子科技大学 Java
在秋招的小白菜很想养修勾:一眼 苍穹外卖+谷粒商城,项目换一换吧,可以找一些付费知识星球博主带带,避免烂大街。多投投大厂,背背八股,你这学历乱杀了,等实习经验到位,到时候大厂闭眼选
投递美团等公司8个岗位
点赞 评论 收藏
分享
05-12 17:28
已编辑
门头沟学院 硬件开发
ldf李鑫:不说公司名祝你以后天天遇到这样的公司
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务