题目描述

给定一个整数数组 nums，找到具有最大和的连续子数组（至少包含一个元素），返回其最大和。这是经典的 Kadane 算法问题：维护当前子数组的和，当和变为负数时重新开始。也可以用前缀和的思路：最大子数组和等于 max(prefix[j] - min(prefix[i]))，其中 j > i。