- Python算法指南:程序员经典算法分析与实现
- 李永华
- 130字
- 2021-03-28 12:47:46
例79 和最接近零的子数组
1. 问题描述
给定一个整数数组,找到一个和最接近于零的子数组,返回满足要求的子数组起始位置和结束位置。
2. 问题示例
给出[-3,1,1,-3,5],返回[0,2]、[1,3]、[1,1]、[2,2]或者[0,4]。
3. 代码实现
![](https://epubservercos.yuewen.com/2ECEAD/17035792804285206/epubprivate/OEBPS/Images/Figure-P161_12743.jpg?sign=1739414700-R4UKrZCGUGqFlswvpdkddTbafOXQusrG-0-39459dd3ee46d6e8e31290c27f1f322b)
4. 运行结果
初始数组:[-3,1,1,-3,5]
结果:[1,3]
给定一个整数数组,找到一个和最接近于零的子数组,返回满足要求的子数组起始位置和结束位置。
给出[-3,1,1,-3,5],返回[0,2]、[1,3]、[1,1]、[2,2]或者[0,4]。
初始数组:[-3,1,1,-3,5]
结果:[1,3]