39. 最大子数组和

返回连续子数组可能取得的最大和。

示例

[-2,1,-3,4,-1,2,1,-5,4]

6

提示

1. 先写出输入规模与目标复杂度，再选择动态规划。
2. 单独检查空输入、单元素和重复元素。