Python算法指南:程序员经典算法分析与实现
上QQ阅读APP看书,第一时间看更新

例67 最小和子数组

1. 问题描述

给定一个整数数组,找到一个具有最小和的子数组,返回其最小和。

2. 问题示例

给出数组[1,-1,-2,1],返回-3。

3. 代码实现

4. 运行结果

输入:[1,-1,-2,1]

输出:-3

输入:[3,-2,2,1]

输出:-2