做租车行网站,咨询网络服务商,网络广告系统,江苏和城乡建设部网站首页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