给定一个包含正数和负数的整数数组，请找出和值最大的连续子数组，并返回其最大和，要求时间复杂度为 O(n)。

回答思路

1. 理解动态规划状态定义（以当前元素结尾的最大子数组和）
2. 正确推导状态转移方程并实现 O(n) 解法
3. 能处理全负数、全正数及混合情况，并说明边界
4. 能进一步解释经典 Kadane 算法思路