旗下导航:搜·么
当前位置:网站首页 > PHP问题 > 正文

给定一个数组,求数组中最大一连子序列的和【php题目】

作者:搜搜PHP网发布时间:2019-11-26分类:PHP问题浏览:91


导读:时候复杂度为O(n)只须要过一遍数组即可,然则须要深切明白这个数组的本质特征,即动态计划的要领。起首设置两个变量,thisSum和maxSum。个中thisSum示意走...

时候复杂度为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教程

以上就是给定一个数组,求数组中最大一连子序列的和的细致内容,更多请关注ki4网别的相干文章!

标签:数组最大连续子序列