【LeetCode剑指offer】--8.长度最小的子数组

小d<>

于 2024-01-02 20:50:22 发布

阅读量406

点赞数 5

分类专栏： # 剑指offer 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_46656857/article/details/135349799

版权

剑指offer 专栏收录该内容

24 篇文章

订阅专栏

这篇文章介绍了一个Java类Solution，通过滑动窗口方法解决给定整数数组nums和目标值target的问题，找到使子数组和至少等于目标值的最小子数组长度。

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

8.长度最小的子数组

方法：滑动窗口

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