滑动窗口算法及相关习题

滑动窗口 又叫"同向双指针", left和right指针构成一个窗口

一般可以利用单调性时, 用到滑动窗口

使用:

  1. 定义left = 0,right= 0
  2. 进窗口
  3. 判断
  4. 出窗口

还有一步是更新结果, 在哪一步更新是根据题意的

其中234步循环进行

一. 长度最小的子数组

答案

二.无重复字符的最长子串

答案

三. 最大连续1的个数 |||

答案

四. 将x减到0的最小操作数

答案

五. 水果成篮

答案

六. 找到字符串中所有字母异位词

题目:

答案

七. 串联所有单词的子串

题目:

答案

八. 最小覆盖子串

答案

相关推荐
ALISHENGYA16 分钟前
全国青少年信息学奥林匹克竞赛(信奥赛)备考实战之分支结构(switch语句)
数据结构·算法
chengooooooo17 分钟前
代码随想录训练营第二十七天| 贪心理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和
算法·leetcode·职场和发展
jackiendsc24 分钟前
Java的垃圾回收机制介绍、工作原理、算法及分析调优
java·开发语言·算法
姚先生9735 分钟前
LeetCode 54. 螺旋矩阵 (C++实现)
c++·leetcode·矩阵
游是水里的游2 小时前
【算法day20】回溯:子集与全排列问题
算法
yoyobravery2 小时前
c语言大一期末复习
c语言·开发语言·算法
Jiude2 小时前
算法题题解记录——双变量问题的 “枚举右,维护左”
python·算法·面试
被AI抢饭碗的人2 小时前
算法题(13):异或变换
算法
nuyoah♂3 小时前
DAY36|动态规划Part04|LeetCode:1049. 最后一块石头的重量 II、494. 目标和、474.一和零
算法·leetcode·动态规划
上学的小垃圾3 小时前
MPLS基础以及静态LSP的配置
运维·网络·算法