Minimum Size Subarray Sum

最新推荐文章于 2024-06-25 02:17:10 发布

sjphiChina

最新推荐文章于 2024-06-25 02:17:10 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏：刷遍数

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51922419

刷遍数专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一个Java方法，用于寻找给定目标和的最小子数组长度。通过双指针技巧实现，遍历数组并动态调整左右指针位置，以找到满足条件的最短子数组。

public class Solution {
    public int minSubArrayLen(int s, int[] nums) {
        
        if (nums == null || nums.length < 1 || s < 1) {
            return 0;
        }
        int left = 0, right = 0, minLen = nums.length + 1, sum = 0;
        while (left <= right && left < nums.length) {
            while (right < nums.length && sum < s) {
                sum = sum + nums[right++];
            }
            if (sum >= s) {
                int len = right - left;
                minLen = Math.min(len, minLen);
            }
            sum = sum - nums[left];
            left++;
        }
        if (minLen == nums.length + 1) {
            return 0;
        } else {
            return minLen;
        }
    }
}