209.长度最小的子数组-leetcode-java

Jackyyl729

于 2021-06-04 11:06:18 发布

阅读量224

点赞数 1

分类专栏：算法文章标签：滑动窗口双指针算法最小子数组数组处理

本文链接：https://blog.youkuaiyun.com/Jackyyl729/article/details/117553407

版权

算法专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了如何使用滑动窗口算法解决寻找数组中和大于目标值的最小子数组长度问题。通过双指针技巧，动态调整窗口大小，在循环中不断优化最小长度。该算法在数组遍历过程中有效地减少了不必要的计算，提高了效率。

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

滑动窗口（双指针）

class Solution {
		public int minSubArrayLen(int target, int[] nums) {
			int left = 0;
			int right = 0;
			int sum = 0;
			int min = Integer.MAX_VALUE;
			//外循环，控制left
			while (right < nums.length) {
				sum += nums[right++];
				//判断是否总和大于target，大于则减少left元素，反则继续外循环，添加right元素
				//内循环控制right
				while (sum >= target) {
					//先改变min的大小在移动left
					min = Math.min(min, right - left);
					sum -= nums[left++];
				}

			}
			return min == Integer.MAX_VALUE ? 0 : min;
		}
	}

在这里插入图片描述