滑动窗口算法及相关习题

admin2024-05-15  1

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

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

使用:

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

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

其中234步循环进行

一. 长度最小的子数组

滑动窗口算法及相关习题,第1张

答案

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

滑动窗口算法及相关习题,第2张

答案

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

滑动窗口算法及相关习题,第3张

答案

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

滑动窗口算法及相关习题,第4张

答案

 五. 水果成篮

滑动窗口算法及相关习题,第5张

滑动窗口算法及相关习题,第6张  

答案

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

题目:

滑动窗口算法及相关习题,第7张

答案

七. 串联所有单词的子串

题目:

滑动窗口算法及相关习题,第8张

答案

八. 最小覆盖子串

滑动窗口算法及相关习题,第9张 答案

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明原文出处。如若内容造成侵权/违法违规/事实不符,请联系SD编程学习网:675289112@qq.com进行投诉反馈,一经查实,立即删除!