- Python算法指南:程序员经典算法分析与实现
- 李永华
- 102字
- 2021-03-28 12:47:42
例67 最小和子数组
1. 问题描述
给定一个整数数组,找到一个具有最小和的子数组,返回其最小和。
2. 问题示例
给出数组[1,-1,-2,1],返回-3。
3. 代码实现
![](https://epubservercos.yuewen.com/2ECEAD/17035792804285206/epubprivate/OEBPS/Images/Figure-P140_12733.jpg?sign=1739414363-KIMoUEjjGstdGEUcCdmIG7fpuy2xpMib-0-63fb41cd337a931905bf43afb1a180af)
4. 运行结果
输入:[1,-1,-2,1]
输出:-3
输入:[3,-2,2,1]
输出:-2
给定一个整数数组,找到一个具有最小和的子数组,返回其最小和。
给出数组[1,-1,-2,1],返回-3。
输入:[1,-1,-2,1]
输出:-3
输入:[3,-2,2,1]
输出:-2