最大子数组和

LeetCode 经典 150 Kadane算法
难度: 中等

题目描述

找到数组中连续子数组的最大和。

解题思路

使用 Kadane 算法,维护当前子数组和与最大和,遍历数组更新结果。