刷算法(13)-最大子序和

53. 最大子序和

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

解法

public int maxSubArray(int[] nums) {
    int result = nums[0];
    int sum = 0;
    for (int item : nums){
        if (sum + item  > item){
            sum += item;
        }else{
            sum = item;
        }
        result = Math.max(result, sum);
    }
    return result;
}

心得

• 题解