力扣209.长度最小的数组
力扣209.长度最小的数组[*] 模版滑窗求最小
[*] class Solution {
public:
int minSubArrayLen(int target, vector<int>& nums) {
int n = nums.size(),res=n+1;
int sum = 0;
for(int i=0,j=0;i<n;i++)
{
sum += nums;
//尽可能缩小区间
while(sum - nums >= target)
{
sum -= nums;
}
if(sum >= target) res = min(res,i-j+1);
}
if(res == n+1) return 0;
else return res;
}
};
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
页:
[1]