53. 最大子数组和

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

难度：中等。题型：DP。

标签：数组、动态规划、Kadane

Kadane：维护以当前下标结尾的最大和与全局最大和。 时间复杂度 O(n)，空间复杂度 O(1)。