滑动窗口

2021-10-31  本文已影响0人  葶寳寳

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

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

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

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

上一篇下一篇

猜你喜欢

热点阅读