手撕数组中的最大子数组和，要求给出思路、时间复杂度和空间复杂度。

回答思路

1. 能清晰说明动态规划或 Kadane 算法的核心思路
2. 正确推导时间复杂度为 O(n)、空间复杂度为 O(1)
3. 能处理全负数数组的边界情况
4. 能实际写出简洁正确的代码