LeetCode53题---最大子序和

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

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

解题思路：
其实最开始脑海里只有暴力循环求解，就是将每种相加的情况都放到一个新的数组里，再对数组进行排序，然后返回数组里最大的一个数。但是貌似这样不得行…
然后我就看了题解：第一次了解到动态规划。直呼妙啊…
我们要求最大的子数组和。用动态规划来说的话，就是：
定义一个函数f(n)，表示以第n个数为结束点的子数列的最大和，存在一个递推关系，f(n)=max （f(n-1)+A[n]，A[n]）。
这个关系一直将最大和保存下来，取最大的那个就是最大数组和。

代码演示：

int length = nums.length;
    int cur = nums[0];
    int max = cur;
    for (int i = 1; i < length; i++) {
        cur = Math.max(cur+nums[i], nums[i])  ;
        //记录最大值
        max = Math.max(max, cur);
    }
    return max;

对比：

int sum=0;  //初始化和
        int maxAns=nums[0];//初始化最大的答案为数组的第一个元素
        for (int num: nums) {  //增强for循环遍历数组
            if(sum>=0){  //当当前总和大于0时，会对和产生正影响
                sum+=num;//和加上数组中的元素
            }else{  //如果当前的和小于0，会对和产生负影响
                sum=num;//和变为当前的数组元素
            }
            maxAns=Math.max(maxAns,num);//保存最大的和
        }
        return maxAns;