搜索结果
查询Tags标签: minlen,共有 3条记录-
[算法] 剑指offer2 golang 面试题8:和大于或等于k的最短子数组
[算法] 剑指offer2 golang 面试题8:和大于或等于k的最短子数组 题目1:思路1: 滑动窗口 //思路: 滑动窗口 //指针 [left,right] 记录连续子数组的区间,并记录区间和 sum //if sum < target; right ++ ;sum += nums[right] //if sum >= target; 更新最小长度 minLen;…
2022/3/20 11:27:45 人评论 次浏览 -
leetcode 209. 长度最小的子数组 python
题目描述:题解:题解一(超时): 1.numsum保存nums数组的前缀和,即numsum[i]=nums[0]+nums[1]+...+nums[i] 2.nums[i]+num[i+1]+...+nums[j]可以转化为numsum[j]-numsum[i] 3.对numsum进行遍历,找到满足numsum[j]-numsum[i]>=target的最小的j-i。 class Solution(o…
2021/9/15 17:35:17 人评论 次浏览 -
leetcode 209. 长度最小的子数组 python
题目描述:题解:题解一(超时): 1.numsum保存nums数组的前缀和,即numsum[i]=nums[0]+nums[1]+...+nums[i] 2.nums[i]+num[i+1]+...+nums[j]可以转化为numsum[j]-numsum[i] 3.对numsum进行遍历,找到满足numsum[j]-numsum[i]>=target的最小的j-i。 class Solution(o…
2021/9/15 17:35:17 人评论 次浏览