核心内容摘要
17.C1：重新定义起草视频，让创意与效率共舞
求解代码publicstaticintminSubArrayLen(inttarget,int[]nums){// 获取原数组长度intnnums.length;int[]preSumnewint[n1];preSum[0]0;for(inti1;in;i){preSum[i]preSum[i-1]nums[i-1];}intleft0;intright1;intansInteger.MAX_VALUE;while(rightpreSum.length){// 当前窗口的和 targetif(preSum[right]-preSum[left]target){// 更新最小长度ansMath.min(right-left,ans);// 既然当前窗口已经满足条件尝试去掉左边元素看能否找到更短的窗口left;}elseif(preSum[right]-preSum[left]target){// 当前窗口不满足条件和太小了// 右指针右移将更多元素包含进窗口right;}}returnansInteger.MAX_VALUE?0:ans;}