滑动窗口算法及相关习题

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

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

使用:

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

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

其中234步循环进行

一. 长度最小的子数组

答案

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

答案

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

答案

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

答案

五. 水果成篮

答案

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

题目:

答案

七. 串联所有单词的子串

题目:

答案

八. 最小覆盖子串

答案

相关推荐
Dream it possible!11 分钟前
LeetCode 热题 100_最小路径和(92_64_中等_C++)(多维动态规划)
c++·leetcode·动态规划
vim怎么退出16 分钟前
46.二叉树展开为链表
前端·leetcode
C语言魔术师28 分钟前
62.不同路径
算法·leetcode·动态规划
fantasy_428 分钟前
LeetCode238☞除自身以外数组的乘积
java·数据结构·python·算法·leetcode
椰羊~王小美34 分钟前
贪心算法和动态规划
算法·贪心算法·动态规划
圣保罗的大教堂35 分钟前
leetcode 2302. 统计得分小于 K 的子数组数目 困难
leetcode
愚润求学1 小时前
【专题四】前缀和(3)
开发语言·c++·笔记·leetcode·刷题·c++11
啊阿狸不会拉杆1 小时前
人工智能数学基础(二):初等数学
人工智能·python·算法
元亓亓亓1 小时前
LeetCode热题100--560.和为K的子数组(前缀和)--中等
算法·leetcode·职场和发展
Phoebe鑫2 小时前
数据结构每日一题day12(链表)★★★★★
数据结构·算法·链表