滑动窗口
一图胜万言
![](http://tuaran.site:3001/uploads/0956ea6316d593265c66408ba2c3a02b.png)
几乎所有的滑动窗口都基于这个原型图。
窗口边界(左边界、右边界)决定着窗口大小和窗口的位移。左边界、右边界也称为“左指针”、“右指针”。
使用场景
-
只要是碰到子字符串、子数组,优先考虑的就是 滑动窗口。 -
固定长度数字求和,考虑使用。
附大神编的顺口溜
![](http://tuaran.site:3001/uploads/4a9c29e7a8ba33d167b9292f90c1faac.jpg)
无重复字符的最长子串
-
题目:给定一个字符串,请你找出其中 不含有重复字符的 最长子串 的长度。 -
难度:中等 -
链接: LeetCode#3 -
注:本瓜真实面试遇到过两次,基础且经典。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。 请注意,你的答案必须是 子串 的长度,