给定一个整数数组，请计算最大连续子数组的和，并说明你的解法思路。

Question

Accepted Answer

考察点：考察贪心算法应用、问题拆解与边界处理能力。回答思路：能描述最大连续子数组问题的定义与常见解法 能解释贪心策略中局部最优如何得到全局最优 能处理全负数数组等边界情况 能给出时间与空间复杂度分析

考察说明