题目链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum/
题目说明:
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。
示例:
输入:s = 7, nums = [2,3,1,2,4,3]
输出:2
解释:子数组 [4,3] 是该条件下的长度最小的子数组。
来源:力扣(LeetCode)
题目代码:
1 class Solution { 2 public: 3 int minSubArrayLen(int s, vector<int>& nums) { 4 int len = nums.size(); 5 int sum = 0; 6 int result = INT32_MAX; 7 int len1 = 0; 8 for(int i = 0; i < len; i++){ 9 sum = 0; 10 for(int j = i; j < len; j++){ 11 sum += nums[j]; 12 if(sum >= s){ 13 len1 = j - i +1; 14 result = result < len1 ? result : len1; 15 break; 16 } 17 18 } 19 } 20 return result == INT32_MAX? 0: result; 21 } 22 };