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

Question

Accepted Answer

考察点：考察算法理解、动态规划应用与编码实现能力。回答思路：说明问题要求：找出和最大的连续子数组 给出O(n)的动态规划或Kadane算法思路 正确处理全负数、边界与起始索引 提供可运行的代码实现并自测关键用例

考察说明