美文网首页
滑动窗口

滑动窗口

作者: 葶寳寳 | 来源:发表于2021-10-31 15:29 被阅读0次

    核心:
    如何收缩窗口?具体收缩到哪?

    遍历字符串,利用 set 结构存储子串(滑动窗口)

    1. 当前字符在滑动窗口中是否存在?
    2. 存在,找到当前字符在滑动窗口中出现的位置,收缩滑动窗口,将滑动窗口的左边移至这个位置的后一位。
    3. 不存在,滑动窗口右移(存入set),重复1、2步骤。

    经典题型:
    无重复最大子串问题。

    相关文章

      网友评论

          本文标题:滑动窗口

          本文链接:https://www.haomeiwen.com/subject/unpoaltx.html