算法分享系列--滑动窗口问题

滑动窗口是【双指针】问题的一个经典场景,双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。也可以延伸到多个数组的多个指针。LeetCode中滑动窗口相关题目:力扣https://leetcode.cn/problems/longest-substring-without-repeating-characters/solution/hua-dong-chuang-kou-by-powcai/题目如下:解题思路如下: 本题是滑动窗口的经典案例,用 i,j 表示滑动窗口的左边界和右边
摘要由CSDN通过智能技术生成

1、滑动窗口问题

        滑动窗口是【双指针】问题的一个经典场景,双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。也可以延伸到多个数组的多个指针。

        若两个指针指向同一数组, 遍历方向相同且不会相交 ,则也称为 滑动窗口(两个指针包围的
区域即为当前的窗口) ,经常用于 区间搜索
        若两个指针指向同一数组,但是遍历方向相反,则可以用来进行搜索,待搜索的数组往往是
排好序的

2、滑动窗口窗口问题LeetCode举例

LeetCode中滑动窗口相关题目:

力扣https://leetcode.cn/problems/longest-substring-without-repeating-characters/solution/hua-dong-chuang-kou-by-powcai/

2-1、LeetCode-76-最小覆盖子串(困难)

题目如下:

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值