宜兴做网站的公司有哪些,slim编辑器Wordpress,深圳互联网营销师培训,公司做网站需要准备哪些资料思路#xff1a;题目是 数组和 target#xff0c;不是等于target 双指针法#xff1a;用for循环中的 r 来界定右边界的下标#xff0c;右边界每移动一位#xff0c;左边界可能需要移动多位#xff0c;所以内部再用while, 当满足 数组和target时#xff0c;记录…
思路题目是 数组和 target不是等于target 双指针法用for循环中的 r 来界定右边界的下标右边界每移动一位左边界可能需要移动多位所以内部再用while, 当满足 数组和target时记录最小数组长度再移动左边界继续往后面找。
class Solution {public int minSubArrayLen(int target, int[] nums) {int curNum 0; //当前维护的窗口值的和int l 0; //窗口左边界下标int ans Integer.MAX_VALUE;//窗口长度//r是滑动窗口右边界for(int r0; rnums.length; r){curNum nums[r];//右边移动一位左边可以移动多位所以用whilewhile(curNum target) {ans Math.min(ans, r-l1);curNum - nums[l];}}return ansInteger.MAX_VALUE?0:ans;}
}
