个人主页:Lei宝啊
愿所有美好如期而遇
算法原理
滑动窗口其实就是种双指针,只是这种双指针只向后移动,不会回退,具有单调性,也就是说,整个过程中left和right只会++。
我们通过图示来详解,并深刻理解。
图示
以此类推。最终我们发现left和tright只会++,不会回退,而且数据就像是进出窗口一样,所以我们这种方法被称为滑动窗口。
代码
class Solution { public: int minSubArrayLen(int target, vector<int>& nums) { int left,right; int len = INT_MAX; int sum = 0; for(left=0,right=0; right<nums.size(); right++) { sum += nums[right]; while(sum >= target) { len = min(len,right-left+1); left++; sum -= nums[left-1]; } } return len == INT_MAX ? 0 : len; } };