leetcode 53.最大子序和

难度：简单

频率：159

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

解题思路 ：动态规划（贪心）
解题方法：
1.对数组进行遍历
2.有两个值，一个是最大连续子序列和为sum[前连续序列和]，结果为ans。
3.只看两个数的情况下，如果第一个数是正数，那么肯定对后面有帮助。这个时候如果第二个数是正数，那么肯定会更大，如果是负数，就会变小。但是我们不去判断第二个数，而是去判断加了第二个数，跟最大值的比较。
4.如果大于最大值，则最大值变化，小于最大值，则最大值不变。
为什么要这么做呢？ 比如说3 -2 5 虽然-2是负的，对现在它自己来说是负影响，但是-2+3=1，对后面的5来说确实正影响。
所以我们值判断前面±，正的就加sum+=a[i]。负的就舍弃掉，sum=a[i]。

class Solution {
    public int maxSubArray(int[] nums) {
        int ans = nums[0];//最终结果
        int sum = 0;
        for(int num: nums) {
            if(sum > 0) {
                sum += num;
            } else {
                sum = num;
            }
            ans = Math.max(ans, sum); // 进行比较，去=取最大值
        }
        return ans;
    }
}