请实现一个函数，计算整数数组中连续子数组的最大和。

Question

Accepted Answer

考察点：考察对最大子数组问题的理解与编码实现能力。回答思路：能正确说明问题定义与暴力解法思路 能给出O(n)时间复杂度的动态规划或Kadane算法实现 能处理全负数数组的边界情况，返回最大单个元素 能解释状态转移方程与空间优化

考察说明