M209.长度最小的子数组
题目链接
题目解析;
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。
示例:
输入: s = 7, nums = [2,3,1,2,4,3]
输出: 2
解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。
tip: 滑窗法求解.
solution:
class Solution {
public:int minSubArrayLen(int s, vector<int>& nums) {int n = nums.size();int left = 0,right = 0,sum = 0,res = n+1,len = 0;while(right < n){while(sum < s && right < n){len++;sum = sum + nums[right++];}while(sum>=s)//这里while不可以用if替换,差值大于第一个元素的情况,细细体会一下{res = min(res,len);sum = sum-nums[left++];len--;}}return res == n+1?0:res;}
};
M209.长度最小的子数组相关推荐
- 1、leetcode209 长度最小的子数组
leetcode209 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target . 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+ ...
- 209. Minimum Size Subarray Sum 长度最小的子数组
Title 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度.如果不存在符合条件的连续子数组,返回 0. **示例: ** 输入: ...
- 数组|leetcode209.长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 target . 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, -, numsr-1, numsr] ...
- 【Leetcode数组--子数组--滑动窗口】209. 长度最小的子数组 904. 水果成篮 1004. 最大连续1的个数 III 76. 最小覆盖子串(有数组操作中重要的方法:滑动窗口!!!!)
文章目录 Leetcode209 1.问题描述 2.解决方案 解法一:两个错误思路的算法 解法二:暴力 解法三:滑动窗口法(O(n)) Leetcode904 1.问题描述 2.解决方案 Leetco ...
- 代码随想录Day02 | LeetCode977.有序数组的平方、LeetCode209.长度最小的子数组、LeetCode59.螺旋矩阵II
977.有序数组的平方 力扣题目链接(opens new window) 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序. 示例 1: ...
- Leonard代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II。
第一章数组 (今日任务) 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结 建议大家先独立做题,然后看视频讲解,然后看文章讲解,然后在重新做一遍题,把题目AC,最后整理 ...
- 代码随想录第二天 |LeetCode977.有序数组的平方,LeetCode209.长度最小的子数组,LeetCode59.螺旋矩阵II
LeetCode977.有序数组的平方 977. 有序数组的平方 - 力扣(LeetCode) 暴力解法: 一开始不习惯用双指针解法,习惯性先平方再用双指针,发现做不出了HH.于是愉快的用传统暴力解法 ...
- 代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II。
代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II. 977.有序数组的平方 209. 长度最小的子数组 59. 螺旋矩阵 II 977.有序数组的 ...
- 代码随想录训练营第二天|LeetCode977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
day2 | LeetCode977.有序数组的平方.209.长度最小的子数组.59.螺旋矩阵II 创建时间: October 13, 2022 3:29 PM 一.今日任务 977.有序数组的平方 ...
最新文章
- Java锁有哪些种类,以及区别
- dc综合与pt静态时序分析(中文)_小三电系统(PDU+DC+OBC)的技术研究
- VTK:柏拉图式固体用法实战
- CSS3 Media Query:移动 Web 的完美开端
- linux18配置静态ip,ubuntu18配置静态IP地址
- android小应用,只能播放一首歌的应用
- php 中间表统计,多对多中间表详解
- neo4j order by
- 深入解读Docker底层技术Cgroup系列(5)——cgroup子系统cpuset
- jquery的历史版本
- SolidWorks工程图导出PDF时出现“Arial Unicode MS”字体不存在时,解决方案
- web service压测工具:siege安装及使用介绍
- 联盛德 HLK-W806 (四): 软件SPI和硬件SPI驱动ST7735液晶LCD
- 云享·人物丨造梦、探梦、筑梦,三位开发者在华为云上的寻梦之旅
- Import Netscaler VPX10.5 to Hyper-V 2012R2
- 2020年9月份华为杯研究生数学建模C题
- MPLS OPTION-C方案一
- 火焰识别python_基于Python的火焰识别程序
- win10查看笔记本电脑电池健康度
- 上传图片方向不对 php,如何解决IOS中html5上传图片方向问题?