java简单算法：最大子数组和

问题：

• 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
  子数组 是数组中的一个连续部分。

解决：

// 贪心算法（动态规划）：
class Solution {
    public int maxSubArray(int[] nums) {
            // 需要一个之前值，一个最大值，当前值大于0时则加
            int pre=0,maxNum=nums[0];
            for(int x: nums){
                pre=Math.max(pre+x,x);    //pre为当前值和pre+当前值中最大的一个
                maxNum=Math.max(maxNum,pre);  //最大和，保存所有子数组和的最大值
            }
            return maxNum;
    }
}
// 此算法代码量较少，但是算法较为复杂，当前值：x，之前和：pre，当前和：pre+x，最大和：maxNum

总结：