给定一个整数数组，如何求最大连续子数组的和？请说明你的解法及时间复杂度。

Question

Accepted Answer

考察点：考察动态规划或分治思想以及时间复杂度的分析能力。回答思路：能提出O(n)的Kadane算法或等价动态规划解法 正确解释状态转移或递推关系 准确分析时间与空间复杂度 能处理全负或全正等边界情况

考察说明