heritrix做网站,电商网站开发代码,怎么做网页的超链接,深圳企业推广网站209. 长度最小的子数组
给定一个含有n个正整数的数组和一个正整数target。
找出该数组中满足其总和大于等于target的长度最小的 连续子数组 [numsl, numsl1, ..., numsr-1, numsr]#xff0c;并返回其长度。如果不存在符合条件的子数组#xff0c;返回0。
示例 1#xff…209. 长度最小的子数组
给定一个含有n个正整数的数组和一个正整数target。
找出该数组中满足其总和大于等于target的长度最小的 连续子数组 [numsl, numsl1, ..., numsr-1, numsr]并返回其长度。如果不存在符合条件的子数组返回0。
示例 1 输入target 7, nums [2,3,1,2,4,3] 输出2 解释子数组 [4,3] 是该条件下的长度最小的子数组。 示例 2 输入target 4, nums [1,4,4] 输出1 示例 3 输入target 11, nums [1,1,1,1,1,1,1,1] 输出0 题目分析 我们可以使用双指针解决本题定义两个指针 i 和 j 分别表示子数组滑动窗口窗口的开始位置和结束位置维护变量 sum 存储子数组中的元素和。
每一轮迭代中每当 sum target 则记录子数组最小长度移动慢指针。在每一轮迭代最后移动快指针 双指针顾名思义就是同时使用两个指针在序列、链表结构上指向的是位置在树、图结构中指向的是节点通过或同向移动或相向移动来维护、统计信息 经典双指针的数组遍历更多案例可见 Leetcode 双指针详解
class Solution {public int minSubArrayLen(int target, int[] nums) {int min Integer.MAX_VALUE, sum 0;int i 0, j 0;while(j nums.length){sum nums[j];while(sum target){min Math.min(min, j - i 1);sum - nums[i];}j;}return min Integer.MAX_VALUE ? 0 : min;}
}
