给定一个数组,求数组中最大连续子序列的和

时间复杂度为O(n)

只需要过一遍数组即可，但是需要深入理解这个数组的本质特征，即动态规划的方法。

首先设置两个变量，thisSum和maxSum。其中thisSum表示走到当前位置元素的和；maxSum表示走到当前位置下的连续子序列的最大和。

注意：如果thisSum为负，则直接将其置为0；如果thisSum大于maxSum，则将maxSum置为thisSum的值。

public static int maxSubArray(int[] nums)
    {
        int length = nums.length;
        if(length <= 0)
            return 0;
        int CurSum = 0;
        int max = Integer.MIN_VALUE;
        for(int i = 0; i < length; i  )
        {
            if(CurSum <= 0)     //当当前的和小于等于0，那么就给其置为当前元素的值
                CurSum = nums[i];
            else
                CurSum  = nums[i];
            if(CurSum > max)
                max = CurSum;
        }
        return max;
    }

推荐教程：PHP教程

以上就是给定一个数组,求数组中最大连续子序列的和的详细内容，更多请关注教程集其它相关文章！

您可能感兴趣的文章：
给定一个数组,求数组中最大连续子序列的和
php数组操作方法大全
【PHP学习】新手必备PHP常用函数大集合
学习JavaScript 创建数组的方法
php数组编码转换小例子
php 数组相关处理函数
Python序列（列表list和元组tuple）用法完全攻略
PHP面试踩过的坑
php数组字符转换 排序(php教程二)
C语言中数组名作为参数实现函数传递