尺取法

題目：給定長度爲n的數列整數a0,a1,a2,a3 ..... an-1以及整數S。求出綜合不小於S的連續子序列的長度的最小值。如果解不存在，則輸出0。    思路：尺取法，指定兩個變量i，j來指定數組下標,起始位置均爲0 分爲三步 1.向右移動j變量，使a[i] 到 a[j] 的元素之和 大於等於S，注意 根據模板寫的循環中，j的值需要-1才爲該序列中最後數的下標。 如果加到最後j=n時依舊小於

>>阅读原文<<