求一个数组的字串中数字和最大是多少

最新推荐文章于 2020-01-03 20:41:14 发布

qq_2450394626

最新推荐文章于 2020-01-03 20:41:14 发布

阅读量259

点赞数

分类专栏：笔试编程题

本文链接：https://blog.csdn.net/qq_39559604/article/details/80398004

版权

笔试编程题专栏收录该内容

17 篇文章 0 订阅

订阅专栏

例如：
[-2,-3,6,6,-3]
字串和最大是12；

public static int getMaxSum(int [] array,int n){
        if(array.length==0||array == null)
            return 0;
        int currentSum = array[0];
        int currentMax = array[0];
        for(int i = 1;i<n;i++){
            if(currentSum<0){
                currentSum=array[i];
            }
            else{
                currentSum+=array[i];
            }
            if(currentSum>currentMax){
                currentMax=currentSum;
            }
        }
        return currentMax;
    }