LeetCode—209. 长度最小的子数组
209. 长度最小的子数组
题目描述:给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。
考察重点:快慢指针——滑动窗口
方法概括:通过滑动窗口查找数组内满足条件的最短子数组
func MinSubArrayLen(target int, nums []int) int {res := 0minLen := math.MaxInt32slow := 0 //slow ,quick 双指针滑动窗口for quick := 0; quick < len(nums); quick++ {res += nums[quick] //quick每次向后一个,加入新元素for res >= target { //因为quick++导致窗口总和超出target,则通过slow++减少窗口总和if minLen > quick-slow+1 { //如果当前长度小于minLen,则替换minLen = quick - slow + 1}res -= nums[slow]slow++}}if minLen == math.MaxInt32 { //如果无法达到target,返回0return 0}return minLen
}
LeetCode—209. 长度最小的子数组相关推荐
- 代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、LeetCode 209.长度最小的子数组、LeetCode 59.螺旋矩阵II
LeetCode 977.有序数组的平方 双指针法:数组其实是有序的, 只不过负数平方之后可能成为最大数了.那么数组平方的最大值就在数组的两端,不是最左边就是最右边,不可能是中间.此时可以考虑双指针法 ...
- leetcode —— 209. 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度.如果不存在符合条件的连续子数组,返回 0. 示例: 输入: s = 7, num ...
- leetcode 209.长度最小的子数组
1 题目描述 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组.如果不存在符合条件的连续子数组,返回 0. 示例: 输入: s = 7, num ...
- LeetCode——209.长度最小的子数组
https://leetcode-cn.com/problems/minimum-size-subarray-sum/submissions/ @代码随想录 1.暴力解法 class Solution ...
- LeetCode 209. 长度最小的子数组
思路: 评论区的大佬太强了,搬运. len 表示 结果:j表示此片段的最左索引:sum表示片段和 先遍历,逐个递加,直到大于s 时,再去缩短长度. public int minSubArrayLen( ...
- [leetcode]209. 长度最小的子数组
暴力: class Solution {public:int minSubArrayLen(int s, vector<int>& nums) {bool flag = false ...
- 【Leetcode数组--子数组--滑动窗口】209. 长度最小的子数组 904. 水果成篮 1004. 最大连续1的个数 III 76. 最小覆盖子串(有数组操作中重要的方法:滑动窗口!!!!)
文章目录 Leetcode209 1.问题描述 2.解决方案 解法一:两个错误思路的算法 解法二:暴力 解法三:滑动窗口法(O(n)) Leetcode904 1.问题描述 2.解决方案 Leetco ...
- Leonard代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II。
第一章数组 (今日任务) 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结 建议大家先独立做题,然后看视频讲解,然后看文章讲解,然后在重新做一遍题,把题目AC,最后整理 ...
- 代码随想录算法训练营第二天 | LeetCode977.有序数组的平方 ,209.长度最小的子数组,59.螺旋矩阵II
代码随想录算法训练营第二天 | LeetCode977.有序数组的平方 ,209.长度最小的子数组,59.螺旋矩阵II 一. LeetCode977.有序数组的平方 1. 题目链接[LeetCode9 ...
最新文章
- java批处理框架采集端_使用Spring Batch批处理框架(参考)
- Educational Codeforces Round 65 (Rated for Div. 2) D. Bicolored RBS
- 解决 LLVM 错误提示 may only occur zero or one times!
- php视频上传教程,PHP实现视频文件上传完整实例,_PHP教程
- android版本10好不好,一加正式推送Android 10系统 流畅性怎么样
- 通过二进制方式安装innobackupex
- 【证明】—— 斐波那契
- 人人都应该学习并成为优秀的产品经理,因为你要为《你自己》这个产品负责到底
- 在的微型计算机系统中 外设可和,微机原理第七章题库
- mockito 外部接口_mockito – Spring批处理作业的端到端测试用例
- win32汇编 实现UNIX文件格式转换WINDOWS文件格式 的功能
- 安装系统不求人 就算没有光驱和软驱也能行
- 现在时间是 a 点 b 分,请问 t 分钟后,是几点几分?
- 如何使用xxl-job分布式任务调度平台 | 定时任务
- 深入理解Android系统多用户
- 小米路由器3无线网连接到服务器,192.168.31.1小米路由器手机登录设置方法
- crsctl命令详解(原创)
- ApacheBench post多个参数
- 明月镜片官宣品牌代言人刘昊然;Crocs与欧阳娜娜打造全新联名系列 | 美通企业日报...
- Python PyAutoGUI和Pywinauto区别及安装
热门文章
- ES5 数组扩展方法 forEach/filter/map的使用与重写
- 2018.11.14成立我的博客
- css中伪类与伪元素的区别
- 日志OLAP:在SQL中使用UDF, lambda函数使用案例
- 开发发布npm module包
- 为Tiny4412设备驱动在proc目录下添加一个可读版本信息的文件
- MySQL存储引擎MyISAM和 InnoDB
- 动态链接库 仅有.dll文件时候的使用方法
- GdiPlus[38]: IGPGraphicsPath (五) 路径标记
- 避免一个用户多次登录修改版