给定一个含有 n
个正整数的数组和一个正整数 target
。
找出该数组中满足其和 ≥ target
的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr]
,并返回其长度。如果不存在符合条件的子数组,返回 0
。
思路:原本的思路是将数组排序然后从右向左插入一个新数组,直到sums》=target。但是发现是连续子数组,所以一定要认真审题。
class Solution { public: int minSubArrayLen(int target, vector<int>& nums) { int result = INT32_MAX; int sum = 0; int sublength = 0; int i = 0; for (int j = 0; j < nums.size(); j++) { sum += nums[j]; while (sum >= target) { sublength = j - i + 1; result = result < sublength ? result : sublength; sum -= nums[i++]; } } return result == INT32_MAX ? 0 : result; } };
标签:target,nums,209,sum,int,result,数组,长度 From: https://www.cnblogs.com/lihaoxiang/p/16963206.html