给定一个整数数组，如何找出其中和最大的连续子数组并返回其最大和？请说明你的解法及时间复杂度。

Question

Accepted Answer

考察点：考察经典动态规划思路与时间复杂度分析能力。回答思路：正确理解题目为最大子数组和问题 能给出O(n)的动态规划或Kadane算法解法 正确分析时间与空间复杂度 能处理全负数等边界情况

考察说明