- Python算法指南:程序员经典算法分析与实现
- 李永华
- 147字
- 2021-03-28 12:47:44
例73 和大于定值的最小长度子数组
1. 问题描述
给定由n个正整数组成的数组和一个正整数s,本例将找出该数组中满足和大于等于s的最小长度子数组,如果无解,则返回-1。
2. 问题示例
给定数组[2,3,1,2,4,3]和s=7,子数组[4,3]是该条件下的最小长度子数组。
3. 代码实现
4. 运行结果
输入:[1,2,3,4,5] 10
输出:3
给定由n个正整数组成的数组和一个正整数s,本例将找出该数组中满足和大于等于s的最小长度子数组,如果无解,则返回-1。
给定数组[2,3,1,2,4,3]和s=7,子数组[4,3]是该条件下的最小长度子数组。
输入:[1,2,3,4,5] 10
输出:3