滑动窗口常用来解决数组字符串的子数组和子串求解问题也是双指针的一种
一般模版(思路)
两个数组‘指针’left=0 right=0 sum =arr[0]
while(left,right在合理范围之内){
如果此时符合要求
记录
如果不符合要求
则根据差别移动左指针或者右边指针
}
return ———;
class Solution {
//长度最小的子数组
public:
int minSubArrayLen(int s, vector<int>& nums) {
int n = nums.size();
if (n == 0) {
return 0;
}
int ans = INT_MAX;
int start = 0, end = 0;
int sum = 0;
while (end < n) {
sum += nums[end];
while (sum >= s) {
ans = min(ans, end - start + 1);
sum -= nums[start];
start++;
}
end++;
}
return ans == INT_MAX ? 0 : ans;
}
};
代价来自力扣