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

例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