滑动窗口
2021-10-31 本文已影响0人
葶寳寳
核心:
如何收缩窗口?具体收缩到哪?
遍历字符串,利用 set 结构存储子串(滑动窗口)
- 当前字符在滑动窗口中是否存在?
- 存在,找到当前字符在滑动窗口中出现的位置,收缩滑动窗口,将滑动窗口的左边移至这个位置的后一位。
- 不存在,滑动窗口右移(存入set),重复1、2步骤。
经典题型:
无重复最大子串问题。
核心:
如何收缩窗口?具体收缩到哪?
遍历字符串,利用 set 结构存储子串(滑动窗口)
经典题型:
无重复最大子串问题。