Typescript-Algorithms
    Preparing search index...

    Variable minimum_size_subarray_sumConst

    minimum_size_subarray_sum: (target: number, nums: number[]) => number = minSubArrayLen

    具有单调性才能使用滑动窗口,题目说了一定是正数,那么如果前几个数都大于target了,再加上一个新的正数肯定也大于target。 但是题目要的是最短子数组,所以在满足条件的基础上继续加正数没啥意义。直接left往右跑,尝试下新窗口里头的总和是否满足条件。 滑动窗口可以看成是暴力解法的优化,记忆了之前遍历过的结果。不再需要每次都从0开始遍历。

    Type declaration

      • (target: number, nums: number[]): number
      • Parameters

        • target: number
        • nums: number[]

        Returns number