欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 科技 > IT业 > 力扣209.长度最小的子数组

力扣209.长度最小的子数组

2024/10/25 21:17:36 来源:https://blog.csdn.net/2401_83010439/article/details/141873483  浏览:    关键词:力扣209.长度最小的子数组
class Solution {public int minSubArrayLen(int s, int[] nums) {// 初始化滑动窗口的左右指针和当前窗口内元素的和int lo = 0, hi = 0, sum = 0, min = Integer.MAX_VALUE;// 遍历数组,移动右指针扩大窗口while (hi < nums.length) {sum += nums[hi]; // 将右指针指向的元素加入窗口内元素之和hi++; // 右指针向右移动// 当窗口内元素之和大于等于目标值s时,尝试缩小窗口以找到最小长度while (sum >= s) {min = Math.min(min, hi - lo); // 更新最小长度sum -= nums[lo++]; // 移除左指针指向的元素并左指针向右移动}}// 如果最小长度仍为初始值,说明没有找到满足条件的子数组,返回0;否则返回最小长度return min == Integer.MAX_VALUE ? 0 : min;}
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com