leetcode209.长度最小的子数组

最新推荐文章于 2022-07-23 11:50:28 发布

Charlesjjc

最新推荐文章于 2022-07-23 11:50:28 发布

阅读量70

点赞数

分类专栏： # 数组文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/qq_37931960/article/details/118726622

版权

数组专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文介绍了如何使用滑动窗口方法解决LeetCode上的《最小子数组和》问题，通过两种不同版本的Java代码实现，展示了如何优化代码，简化逻辑。核心思路是维护一个窗口，并不断调整窗口的起始和结束位置，以找到满足条件的最小子数组长度。

摘要由CSDN通过智能技术生成

滑动窗口练习，题目链接

https://leetcode-cn.com/problems/minimum-size-subarray-sum/

上代码！

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int start = 0;
        int end = 0;
        int sum = 0;
        int count = 0;
        int ans = 100010;
        int flag = 0;
        while(end < nums.length){
            if(sum < target){
                sum = sum + nums[end++];
                count++;
            }
            while(sum >= target){
                flag = 1;
                sum = sum - nums[start++];
                count--;
                ans = Math.min(ans,count+1);
            }
        }
        return flag == 1?ans:0;
    }
}

//稍微简化一点版

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int start = 0;
        int end = 0;
        int sum = 0;
        int ans = 100010;
        int flag = 0;
        while(end < nums.length){
            if(sum < target){
                sum = sum + nums[end++];
            }
            while(sum >= target){
                flag = 1;
                sum = sum - nums[start++];
                ans = Math.min(ans,end - start + 1);
            }
        }
        return flag == 1?ans:0;
    }
}

思路很简单，使用滑动窗口，每次获取符合条件的子串长度，与原有的最小值ans做比较，将更小的值赋值给ans，如果遍历数组都没有符合条件子串，flag=0，返回0。这里的count其实有点多此一举了，好像没必要记录count，因为end - start + 1 就可以表示子串长度了，我写在第二版里了。

记录自己开始的错误思路，while里面的if语句，我用来判断sum和target的关系，我一开始写了if else，发现start一次只能去掉一个值，写成while循环，start++直到子串不符合条件，很关键！