当前位置:网站首页>力扣209-长度最小的字符串——滑动窗口法
力扣209-长度最小的字符串——滑动窗口法
2022-08-02 11:41:00 【张怼怼√】
题目描述
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。
解题思路
- 卡哥生动的滑动窗口法题解;
- 首先创建两个指针first 和 last 指向nums的 首部;
- 移动右指针,每移动一次考虑 first------last之间的值是否满足 >= target 的条件;
- 如果不满足,则 last 继续向右移动;
- 如果满足,则 first 指针向右移动;
- 统计每次满足条件的 first-----last之间的元素的个数,记录最小值,返回最小值。
- 在返回的时候应当加上判断条件看是否满足了sum条件,如果没有满足sum条件,最小值也没有更新,返回0.
输入输出示例
代码
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int len = nums.length;
int first = 0;
int sum = 0;
int min = Integer.MAX_VALUE;
for(int last = 0; last < len; last++){
sum += nums[last];
while(sum >= target){
min = Math.min(min,last-first+1);
sum -= nums[first++];
}
}
return min == Integer.MAX_VALUE ? 0 : min;
}
}
边栏推荐
猜你喜欢
大疆P4M云遮挡矫正
Hub and Spoke配置案例
QT笔记——Q_PROPERTY了解
企业级数据治理工作怎么开展?Datahub这样做
Mysql事务隔离级别与MVCC(多版本并发控制)
OSI 七层模型和TCP/IP模型及对应协议(详解)
基于threejs的商品VR展示平台的设计与实现思路
解决anaconda下载pytorch速度极慢的方法
npm WARN config global `--global`, `--local` are deprecated. Use `--location解决方案
Create a devops CI/CD process using the kubesphere GUI
随机推荐
jacoco的学习以及理解
How to connect TDengine through DBeaver?
C#/VB.NET to add more lines more columns image watermark into the Word document
面积曲线AUC(area under curve)
从幻核疑似裁撤看如何保证NFT的安全
OLED的HAL库代码介绍及使用(stm32f1/I2C/HAL库版/100%一次点亮)
19、商品微服务-srv层实现
Deep Learning 100 Examples - Convolutional Neural Network (CNN) for mnist handwritten digit recognition
小程序插件让开发者受益的几个理由
元宇宙“吹鼓手”Unity:疯狂扩局,悬念犹存
5G网络切片技术
Create an application operation process using the kubesphere GUI
SQL function $TRANSLATE
【Acunetix-Forgot your password】
MySQL主从复制几个重要的启动选项
8大软件供应链攻击事件概述
openresty 性能优化
MP的几种查询方式
注意力机制
Breaking the Boundary, Huawei's Storage Journey