icp备案网站接入信息,手机网站建设万网,临沂企业网站,wordpress 常见问题力扣 209 长度最小的子数组 解法#xff1a;滑动指针#xff08;对同向双指针区间内的数据处理#xff09; 1#xff09;先初始化 两个指针 left #xff0c;right。 2#xff09;右移指针right的同时使用sum记录指针right处的值#xff0c;并判断sum的值是否满足要求滑动指针对同向双指针区间内的数据处理 1先初始化 两个指针 left right。 2右移指针right的同时使用sum记录指针right处的值并判断sum的值是否满足要求如果满足要求利用循环来移动指针left并记录每次满足要求的子数组最小长度。 3当指针right走到数组尾端时结束。 4返回最小长度。 class Solution {
public:int minSubArrayLen(int target, vectorint nums) {int left 0 ,right 0 , sum 0,len INT_MAX;while(right nums.size()){sum nums[right];while(sum target){len min(len,right - left 1);sum - nums[left];}right;}return len INT_MAX ? 0 : len; //如果lenINT_MAX,说明整个数组所有元素之和都小于target.}
};
