209. 长度最小的子数组（Java）

最新推荐文章于 2024-09-14 20:30:05 发布

qq_43718483

最新推荐文章于 2024-09-14 20:30:05 发布

阅读量78

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/qq_43718483/article/details/120828802

版权

滑动窗口数组最小子数组目标值 Java算法

关键词由CSDN通过智能技术生成

本题主要采用滑动窗口法，当和大于目标时就减小窗口尺寸，当和小于窗口尺寸时就扩大窗口尺寸，代码如下：

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int left = 0,right = 0,sum = 0;
        int result = Integer.MAX_VALUE;
        for (right = 0; right < nums.length; right++) {
            sum += nums[right];
            while (sum >= target) {
                result = Math.min(result, right - left + 1);
                sum -= nums[left++];
            }
        }
        return result == Integer.MAX_VALUE ? 0 : result;
    }
}