核心:
如何收缩窗口?具体收缩到哪?
遍历字符串,利用 set 结构存储子串(滑动窗口)
- 当前字符在滑动窗口中是否存在?
- 存在,找到当前字符在滑动窗口中出现的位置,收缩滑动窗口,将滑动窗口的左边移至这个位置的后一位。
- 不存在,滑动窗口右移(存入set),重复1、2步骤。
经典题型:
无重复最大子串问题。
核心:
如何收缩窗口?具体收缩到哪?
遍历字符串,利用 set 结构存储子串(滑动窗口)
经典题型:
无重复最大子串问题。
本文标题:滑动窗口
本文链接:https://www.haomeiwen.com/subject/unpoaltx.html
网友评论