leetcode之最大子序和（动态规划解法，正数增益）

leetcode之最大子序和（动态规划解法，正数增益）

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

2. 解题思路
首先对数组进行遍历， sum是当前最大子序和，结果为 ans
sum有俩种情况

1. sum > 0，就说明有增益效果， sum=sum+当前数;
2. sum <= 0，就说明无增益效果， sum 直接更新为当前遍历的数字num
   每次都要比较 sum 和 ans的大小，将最大值设置为ans，遍历结束返回结果

3. 代码

class Solution {
    public int maxSubArray(int[] nums) {
        int ans= nums[0];
        int sum =0;
        for(int num:nums){
            if(sum>0){
                sum=sum+num;
            }else{
                sum=num;
            }
            ans=Math.max(ans,sum);
        }
        return ans;
    }
}