a1819797401的博客

题目 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的连续子数组。 思路分析 暴力法 最先想到的自然是暴力法，这也是正常的思路。我认为许多算法问题都是对暴力搜索的优化，这几次参加leetcode周赛感受很深刻。每次做题都是暴力搜索之后超时，优化的步骤每次都有问题。对于