例60 最大和子数组

1. 问题描述

给定一个整数数组，本例将找到一个具有最大和的子数组，返回其最大和。

2. 问题示例

给出数组[-2，2，-3，4，-1，2，1，-5，3]，符合要求的子数组为[4，-1，2，1]，其最大和为6。

3. 代码实现

4. 运行结果

输入的数组：[-1，-2，3，4，2，2，4，3，-6]

输出：18

输入的数组：[4，2，1，4，-1，2，7，4，-3]

输出：23