力扣热门100题之最大子数组和

最优解法：Kadane 算法（一遍遍历）

核心思想

• 遍历数组时，维护当前最大和
• 如果前面的和是负数 ，只会拖累当前数，直接抛弃前面
• 否则，把当前数加进去
• 全程记录最大值

完整代码实现：

class Solution {
    public int maxSubArray(int[] nums) {
        if(nums==null || nums.length == 0){
            return 0;
        }

        // 当前连续子数组的最大和
        int currentMax = nums[0];
        // 全局最大和（最终答案）
        int globalMax = nums[0];

        // 从第 2 个数开始遍历
        for(int i = 1;i<nums.length;i++){
            // 核心：
            // 如果 currentMax 是负数 → 抛弃前面，从当前数重新开始
            // 如果 currentMax 是正数 → 加上当前数，继续延长子数组
            currentMax = Math.max(nums[i], currentMax + nums[i]);

            // 更新全局最大值
            globalMax = Math.max(globalMax, currentMax);
        }
        return globalMax;
    }
}

最简单记忆口诀

前面是负的就扔掉，前面是正的就加上。 全程记录最大值。