连续子数组的最大和（动态规划）

题目：
输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。

例子：

代码1优化前（动态规划）：

class Solution {
    public int maxSubArray(int[] nums) {
        int max = nums[0];
        int[] value = new int[nums.length];
        value[0] = nums[0];
        for (int i=1; i<nums.length; i++){
            value[i] = value[i-1]<0?nums[i]:value[i-1]+nums[i];
            max = value[i]>max?value[i]:max;
        }
        return max;
    }
}

代码1讲解：
整体策略是，当num[i]碰到value[i-1]小于0，就是num[i]本身，否则就加起来。
其中用了一个额外的O（N）的数组记录字串最大值。

代码2优化后（动态规划）：

class Solution {
    public int maxSubArray(int[] nums) {
        int res = nums[0];
        for(int i = 1; i < nums.length; i++) {
            nums[i] += Math.max(nums[i - 1], 0);
            res = Math.max(res, nums[i]);
        }
        return res;
    }
}

直接在原来的数组上进行记录，省去了额外空间的开销。但是会损坏原数据。
如果有碰到IF语句判断值得大小得问题，直接用Math工具包的max，min函数，十分简介方便。