//
// Created by Mr.Hu on 2018/8/29.
//
// 题目要求找出最小长度连续子数组,使得子数组的和大于等于给定的s值,返回子数组的长度
//
// 方法一、(BF方法)使用双层循环,第一层表示子数组开始的位置,第二层表示连续子数组累加过程,直到累加和大于等于s,
// 则比较当前长度与之前最小长度,取最小情况。
//
// 方法二:(使用数组中常用的先求从index=0开始,所有子集的和,最后比较子集之间的差值,即中间子序列的和)
// 先求出length个从index=0开始的子集的和,然后从index=0开始,sub_sum[index]+s,找出第一个sub_sum[i]大于等于该值的i,
// i-index即为之间数字的个数;然后将index++,继续上述操作,每次找到第一个大于等于该结果的i后,计算中间数字的个数,
// 取最小的情况,最后输出最小结果。
// 在求解零数组,数组中连续结果最小和时都可以思考这种方法。
//
1 |
|