LeetCode 209. 长度最小的子数组(双指针+滑动窗口)
题目描述
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。
示例:
输入: s = 7, nums = [2,3,1,2,4,3]
输出: 2
解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。
思路
详见链接
代码
class Solution:def minSubArrayLen(self , s:int , nums) -> int:n = len(nums)l = 1res = float("inf")tmp = 0for r in range(n):tmp += nums[r]while(tmp >= s ):res = min(res , r-l+1)tmp -= nums[l]l += 1return res if(res!=float("inf")) else 0
test = Solution()
test.minSubArrayLen(7,[2,3,1,2,4,3])
效果
LeetCode 209. 长度最小的子数组(双指针+滑动窗口)相关推荐
- LeetCode 209. 长度最小的子数组(滑动窗口)
1. 题目 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组. 如果不存在符合条件的连续子数组,返回 0. 示例: 输入: s = 7, num ...
- LeetCode 209. 长度最小的子数组 (滑动窗口)
LeetCode 209. 长度最小的子数组 class Solution {public int minSubArrayLen(int s, int[] nums) {int start = 0;i ...
- 10. Leetcode 209. 长度最小的子数组 (数组-同向双指针-滑动窗口)
给定一个含有 n 个正整数的数组和一个正整数 target .找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr ...
- Leetcode 209. 长度最小的子数组 解题思路及C++实现
解题思路: 定义两个指针 left 和 right,构成一个滑动窗口,当窗口内的数值和小于 s 时,右指针向右滑动,当窗口内的数值和大于等于 s 时,就要更新一次 子数组的最小长度了.同时 左指针向右 ...
- 力扣209,长度最小的子数组(滑动窗口,JavaScript)
var minSubArrayLen = function(target, nums) {let s=0 //起始位置let i=0 // 滑动指针let sum=0let len=nums.leng ...
- leetcode209. 长度最小的子数组(暴力+滑动窗口)
一:题目 二:暴力+滑动窗口 1:暴力解法 class Solution {public:int min (int a ,int b){return a < b ? a : b;}int min ...
- 代码随想录算法训练营第二天|LeetCode 977.有序数组的平方 、209.长度最小的子数组 、59.螺旋矩阵II
LeetCode 977.有序数组的平方 题目链接:977.有序数组的平方 思路: 1.先对每个数进行遍历平方,并插入新的容器中 2.对容器进行排序,返回就可以了 缺陷:开辟了新的容器空间 class ...
- 209. 长度最小的子数组(中等 数组 滑动窗口)
209. 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target . 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, -, n ...
- 【宫水三叶的刷题日记】209. 长度最小的子数组(中等)
题目描述 这是 LeetCode 上的 209. 长度最小的子数组 ,难度为 中等. Tag : 「前缀和」.「二分」 给定一个含有 n 个正整数的数组和一个正整数 target. 找出该数组中满足其 ...
最新文章
- 解题报告:luoguP6685 可持久化动态仙人掌的直径问题
- 【搜索专题】DFS之连通性模型与搜索顺序
- 从LSTM到GRU基于门控的循环神经网络总结
- 西工大与东北大学计算机,国内世界高水平大学排名:西北工业大学位居第一,东北大学排第二...
- Android开发系列之创建自定义控件
- VS或编译的时候不生成Release文件夹
- Algorand的共识协议及其核心的优势
- 38--合并两个排序的链表
- win7旗舰版系统关闭自动更新功能教程
- (转)Spring Boot 2 (十):Spring Boot 中的响应式编程和 WebFlux 入门
- ASSERT(0) 详解
- 到目前为止,Linux下最完整的Samba服务器配置攻略
- vs2005 虚拟调试配置(转)
- linux hid 输入设备 在window上需要额外驱动?,什么是HID兼容设备?Win10缺少HID兼容的触摸屏驱动咋办?...
- JAVA线程的生命周期
- 10分钟帮你全面了解ASO
- easyphp mysql 密码_EasyPHP 使用经验积累
- 聚美优品广告词和经典分析
- ios 裁剪圆形头像_iOS如何将图片裁剪成圆形
- html中加大字体,html字体加大标签与写法介绍
热门文章
- mysql配置文件编写_MySQL5.7.28 配置文件编写
- centos7/RHEL7最小化系统安装gnome图形界面
- 【编译原理笔记11】中间代码生成:类型表达式,声明语句的翻译
- 求生之路2联机服务器没有响应,求生之路2联机卡,为什么求生之路2联机进不去...
- java中反复使用代码_Java代码复用规则
- PHP中的PDO详解
- 菜鸟学SQLServer--恢复模式
- fpga数电基础之--------触发器
- java drawpolygon_Java如何绘制和填充有孔的Polygon
- Hibernate原生sqlquery报错:java.math.BigDecimal cannot be cast to java.lang.Int