域名备案后怎样做网站沈阳网站关键字优化
题目链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum/
题目如下:
思路:
1、窗口:
满足其和 ≥ s 的长度最小的 连续 子数组。
2、窗口的起始位置如何移动:
如果当前窗口的值大于s了,窗口就要向前移动了(也就是该缩小了)。
3、窗口的结束位置如何移动:
窗口的结束位置就是遍历数组的指针,窗口的起始位置设置为数组的起始位置就可以了。
class Solution {
public:int minSubArrayLen(int target, vector<int>& nums) {int result=INT_MAX;int sum=0;//滑动窗口数值之和int sublength=0;//滑动窗口的长度for(int i=0,j=0;i<nums.size();i++){sum+=nums[i];while(sum>=target){sublength=i-j+1;//取子序列的长度if(result>sublength) result=sublength;sum-=nums[j++];//不断变化子序列的起始位置}}if(result==INT_MAX) result=0;return result;}
};