LeetCode209——长度最小的子数组

最新推荐文章于 2021-08-21 17:21:04 发布

原创

最新推荐文章于 2021-08-21 17:21:04 发布 · 2k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #滑动窗口法 #长度最小的子数组

这篇博客介绍了如何使用滑动窗口法解决LeetCode209题——长度最小的子数组问题。作者提供了三种解题思路，包括从左到右遍历、滑动窗口法和二分查找法，并附有对应的JAVA代码实现。滑动窗口法具有线性时间复杂度，是解决此类问题的有效方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum/description/

题目描述：

知识点：滑动窗口法

思路一：从左到右遍历数组寻找最小长度

时间复杂度是O(n ^ 2)，其中n为nums数组的长度。空间复杂度是O(1)。

JAVA代码：

public class Solution {
    public int minSubArrayLen(int s, int[] nums) {
        int result = Integer.MAX_VALUE;
        boolean flag = false;
        for(int i = 0; i < nums.length; i++){
            int sum = 0;
            for(int j = i; j < i + result && j < nums.length; j++){
                sum += nums[j];
                if(sum >= s){
                    res