Leetcode-53. 最大子序和

题目描述
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

运行结果

解题思路
动态规划思路：记录下当前的最大子序列和
加入第n项之后，如果前n项的和为正，则和加num
否则直接舍弃和，存num
最后比较求最大值----简单之处：没有要求输出最大子序列（否则存入ans时，同时记录子序列的两个边界下标即可）

代码

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;


    }
}