标签:return nums res Sum positive Subarray sum minimal Size
1 """ 2 Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s. If there isn't one, return 0 instead. 3 Example: 4 Input: s = 7, nums = [2,3,1,2,4,3] 5 Output: 2 6 Explanation: the subarray [4,3] has the minimal length under the problem constraint. 7 """ 8 """ 9 滑动窗口,与leetcode713类似 10 """ 11 class Solution: 12 def minSubArrayLen(self, s: int, nums): 13 _sum = 0 14 res = len(nums) + 1 15 i = 0 16 for j in range(len(nums)): 17 _sum += nums[j] 18 while _sum >= s: #!!! 19 res = min(res, j-i+1) 20 _sum -= nums[i] 21 i += 1 22 return res if res <= len(nums) else 0
标签:return,nums,res,Sum,positive,Subarray,sum,minimal,Size 来源: https://www.cnblogs.com/yawenw/p/12346853.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。