LeetCode-209-SubarraywithMinimumLength

SubarraywithMinimumLength题目描述：给定一个包含n个正整数的数组和一个正整数目标。在数组中找到长度最小满足其和≥目标的连续子数组[nums~l~,nums~l+1~,...,nums~r-1~,nums~r~],并返回它的长度。如果不存在匹配的子数组，则返回0。例子见LeetCode官网。来源：LeetCode链接：https://leetcode-cn.com/probl...版权归LeetCode所有。商业转载请联系官方授权，非商业转载请注明出处。方案一：滑动窗口首先判断特殊情况，如果数组为空，直接返回0。否则，使用滑动窗口法判断是否存在最小的连续子数组。具体处理逻辑如下：首先声明滑动窗口的左右边界，用minLen记录最小连续子数组的长度；遍历数组，直到右边界遍历到原数组的最后一个数位置；计算当前范围内连续子数组的总和，判断当前总和是否小于目标，如果不小于则将窗口左边界右移，判断当前连续长度是否最小;如果小于，则将窗口的右边缘向右移动。最后判断是否找到minLen，不存在则返回0；否则，返回minLen。publicclassLeetCode_209{/***滑动窗口**@paramtarget目标值*@paramnums原始数组*@return*/publicstaticintminSubArrayLen(inttarget,int[]nums){//如果数组为空，直接返回0if(nums==null||nums.length==0){return0;}//记录最小连续子数组的长度intminLen=Integer.MAX_VALUE;//滑动窗口的左右边界intleft=0,right=0;//遍历直到右边界遍历到原数组的最后一个数字位置while(right=target){minLen=Math.min(minLen,right-left+1);左++；}else{对++;}}if(minLen==Integer.MAX_VALUE){返回0;}返回最小长度；}publicstaticvoidmain(String[]args){//测试用例一，预期输出：2System.out.println(minSubArrayLen(7,newint[]{2,3,1,2,4,3}));//测试用例二，预期输出：0System.out.println(minSubArrayLen(11,newint[]{1,1,1,1,1,1,1,1}));}}【每日留言】人生如登山，但寻山寻路是一个学习的过程。在这个过程中，要学会坚定和冷静，学会从恐慌中寻找生机