给定一个整数数组，元素可能为正数或负数，请找出加和最大的连续子序列，并返回其最大和。

Question

Accepted Answer

考察点：考察经典最大子数组和问题的动态规划或贪心解法。回答思路：能说明Kadane算法的核心思路与状态转移 能处理全负数或全正数的边界情况 能给出时间复杂度和空间复杂度分析 能写出正确且可运行的代码实现

考察说明