滑动窗口算法及相关习题

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

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

使用:

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

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

其中234步循环进行

一. 长度最小的子数组

答案

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

答案

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

答案

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

答案

 五. 水果成篮

  

答案

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

题目:

答案

七. 串联所有单词的子串

题目:

答案

八. 最小覆盖子串

 答案

相关推荐

  1. 滑动窗口算法详解应用示例

    2024-05-15 22:20:11       18 阅读
  2. 滑动窗口算法

    2024-05-15 22:20:11       33 阅读
  3. 算法专题:滑动窗口

    2024-05-15 22:20:11       29 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-05-15 22:20:11       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-05-15 22:20:11       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-05-15 22:20:11       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-05-15 22:20:11       20 阅读

热门阅读

  1. Excel表格导入/导出数据工具类

    2024-05-15 22:20:11       10 阅读
  2. 电池的一些UL认证标准

    2024-05-15 22:20:11       8 阅读
  3. vue2中封装弹框插件

    2024-05-15 22:20:11       10 阅读
  4. 牛客周赛 Round 39vp(A--F)

    2024-05-15 22:20:11       10 阅读
  5. XML元素

    2024-05-15 22:20:11       9 阅读
  6. 嵌入式—模块代码(一)

    2024-05-15 22:20:11       12 阅读