java - LeetCode 53.最大子序和（代码简洁，简单易懂，小白入手）（数组）

LeetCode 53.最大子序和

贪心算法

思路：
将当前值与之前最大子序和比较；
如果当前值比之前所算的子序列和要大，那我们就丢弃之前的子序列和，将当前值作为一个新的子序列头开始继续寻找最大子序和。

方法：
先设置一个变量val，比较当前值与之前最大子序和，取其中最大值。
再设置一个变量max，储存整个数组中计算的最大子序和。

class Solution {
    public int maxSubArray(int[] nums) {
        int val = nums[0];
        int max = nums[0];

        for(int i = 1; i < nums.length; i++){
            val = Math.max(nums[i] + val, nums[i]);//比较当前值与 之前子串相加最大值
            max = Math.max(max, val);//比较、记录整个数组中最大子串值
        }
        return max;
    }
}

可能会觉得val和max变量所统计的值相同，想省略。不能省略！
解释：
当最大子序列和已找到(x~i ,6)，但是整个数组还没遍历完，要继续加上后面的值(i+1,-5)，这可能导致整个子序列值减小(1)，并且小于再后面的值(i+2,3)，从而舍弃掉这个子序列（最大值6就没了），开启新的序列(3)。所以不能省去max这个记录整个数组最大和的变量。