vue 做企业网站,无锡网站建设策划方案,怎么修改网站后台路径,vs网站开发 百度文库1. 题目
给定一个含有 n 个正整数的数组和一个正整数 s #xff0c;找出该数组中满足其和 ≥ s 的长度最小的连续子数组。 如果不存在符合条件的连续子数组#xff0c;返回 0。
示例: 输入: s 7, nums [2,3,1,2,4,3]
输出: 2
解释: 子数组 [4,3] 是该条件下的长度最小的连…1. 题目
给定一个含有 n 个正整数的数组和一个正整数 s 找出该数组中满足其和 ≥ s 的长度最小的连续子数组。 如果不存在符合条件的连续子数组返回 0。
示例: 输入: s 7, nums [2,3,1,2,4,3]
输出: 2
解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。来源力扣LeetCode 链接https://leetcode-cn.com/problems/minimum-size-subarray-sum 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 滑动窗口解题
贪心思想总和大了sum减去左边界左端边界1总和小了右边界1sum加上右边界
class Solution { //C
public:int minSubArrayLen(int s, vectorint nums) {if(nums.size() 0)return 0;int i 0, j 0, len INT_MAX, sum nums[0];while(j nums.size()){if(sum s){j;if(j nums.size())sum nums[j];}else if(sum s){if(j-i1 len)len j-i1;sum - nums[i];i;}}if(len INT_MAX)return 0;return len;}
};class Solution:# py3def minSubArrayLen(self, s: int, nums: List[int]) - int:minlen float(inf)l, r, ans 0, 0, 0for r in range(len(nums)):ans nums[r]while ans s:minlen min(minlen, r-l1)ans - nums[l]l 1return minlen if minlen!float(inf) else 048 ms 15.3 MB
