剑指offer JavaScript版 (30)

最新推荐文章于 2020-04-05 19:28:18 发布

Damp_XUN

最新推荐文章于 2020-04-05 19:28:18 发布

阅读量100

点赞数

分类专栏：剑指offer 算法前端

本文链接：https://blog.csdn.net/Damp_XUN/article/details/98502147

版权

算法同时被 3 个专栏收录

65 篇文章 0 订阅

订阅专栏

剑指offer

64 篇文章 1 订阅

订阅专栏

前端

47 篇文章 0 订阅

订阅专栏

连续子数组的最大和

题目描述

{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1)

根据一个序列的特点，若前n个数的和小于0，则重新开始一个序列计算和，若大于等于0 ，则继续累加。

function FindGreatestSumOfSubArray(array)
{
    // write code here
    var currsum=array[0];
    var maxsum=currsum;
    for(var i=1;i<array.length;i++){
        if(currsum<0){
            currsum=array[i]
        }else{
            currsum+=array[i]
        }
        if(currsum>maxsum){
            maxsum=currsum;
        }
       
    }
     return maxsum;
}