【力扣】53.最大子数组和

原题目：

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
实例：
1.输入：$nums=[-2,1,-3,4,-1,2,1,-5,4]$
输出：$6$
解释：连续子数组 $[4,-1,2,1]$ 的和最大，为 $6$
2.输入：$nums=[1]$
输出：$1$

思路

采用贪心的思想，设计两个数据 $sum$ 和 $maxsum$ 分别用于存储当前和与最大和，先将它们初始化为 $nums[0]$ ，然后用 $for$ 循环遍历数组元素，分以下三小步：

• 如果当前和小于零即 $sum<0$ 则让 $sum$ 赋值为 $0$
• $sum$ 加上当前元素的值
• 如果 $maxsum<sum$，则更新 $maxsum$ 的值

代码实现

class Solution {
    public int maxSubArray(int[] nums) {
        int maxsum = nums[0],sum = nums[0];
        for(int i = 1;i < nums.length; i++){
            if(sum < 0){
                sum = 0;
            }
            sum += nums[i];
            if(maxsum < sum){
                maxsum = sum;
            }
        }
        return maxsum;
    }
}

（PS.在官方题解评论区看见一个有意思的评论分享给大家😋：

我觉得这道题目的思想是： 走完这一生如果我和你在一起会变得更好，那我们就在一起，否则我就丢下你。 我回顾我最光辉的时刻就是和不同人在一起，变得更好的最长连续时刻
这不就是渣的借口吗 逃~