LeetCode 53.最大子序和【Java】

一、题目

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

二、解题思路

先对数组进行遍历，令最大子序和为sum。
若sum>0,则sum对结果增大有作用，此时让sum=sum+1;
若sum<=0，则sum对结果增大无作用

三、Java代码

class Solution {
    public int maxSubArray(int[] nums) {
        int res=nums[0];
        int sum=0;
        for(int i:nums){     //对数组进行一次遍历
            if(sum>0)  
            sum+=i;
            else       
            sum=i;
            res=Math.max(res,sum); //可以对 1.加上一个不足以让sum小于0，但比上一次结果小的情况 2.负数加上正数，结果比原来大但和仍然小于0的情况 进行分析
        }
        return res;

    }
}

---

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-subarray 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。