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