当前位置: 首页> 文旅> 文化 > 南昌房产信息网查询_挖掘企业构思的途径_seo就业_swot分析

南昌房产信息网查询_挖掘企业构思的途径_seo就业_swot分析

时间:2025/7/12 5:05:57来源:https://blog.csdn.net/White__Sun/article/details/143315091 浏览次数:0次
南昌房产信息网查询_挖掘企业构思的途径_seo就业_swot分析

一、题目

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其总和大于等于 target 的长度最小的子数组

 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度如果不存在符合条件的子数组,返回 0 。

二、分析

滑动窗口的方法

错误1:对result的值没有考虑为0的情况
错误2:now_length的长度加1了——在进入第二个循环的时候,right已经指向了满足和为target的尾巴的后一个位置,所以不需要加1

三、代码

class Solution(object):def minSubArrayLen(self, target, nums):""":type target: int:type nums: List[int]:rtype: int"""left=0right=0sum=0result = float('inf')while right<len(nums):sum+=nums[right]right+=1while sum>=target:now_length=right-leftresult=min(result,now_length)sum=sum-nums[left]left+=1return result if result != float('inf') else 0

关键字:南昌房产信息网查询_挖掘企业构思的途径_seo就业_swot分析

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: