. - 力扣(LeetCode)
滑动窗口个人理解:从整体与局部的角度看,如何求包含当前字符的前面无重复字符的最长子串?
1、前面的最长字符串不包含当前字符,则追加1个即可
2、前面的最长字符包含当前字符,则需要滑动窗口直到剔除重复的那个。即最长的
以此类推遍历每个字符,取最大值即可。
京公网安备 11010502049817号