最短序列和(Subsequence)

题目:

给定长度为n的整数数列 以及整数S,求出总和不小于S的连续自序列的长度最小值。如果不存在,则输出0

样例:

输入 n = 10 S = 15 a = {5 , 1,3 ,5 ,10,7,4,9,2,8} 输出 2 (5 ,10)

思路:

尺取法通常的是保留数组的一对下标(开始到结束),,然后根据实际情况交替移动。

我们假设从i开始总和超过S的连续子序列如果为 即

期待遇上一位撑着油纸伞,结着忧愁丁香一样的姑娘;或者在春暖花开时,

最短序列和(Subsequence)

相关文章:

你感兴趣的文章:

标签云: