去重

建立一个 256 位大小的整型数组 m ，用来建立字符和其出现位置/出现次数之间的映射。

• 维护一个滑动窗口，窗口内的都是没有重复的字符，去尽可能的扩大窗口的大小，窗口不停的向右滑动。

1. 如果当前遍历到的字符从未出现过，那么直接扩大右边界；
2. 如果当前遍历到的字符出现过，则缩小窗口（左边索引向右移动），然后继续观察当前遍历到的字符；
3. 重复 (1) (2) ，直到 窗口内无重复字符 且 右指针到达边界；
4. 维护一个结果 res，每次用出现过的窗口大小的较大值来更新结果 res，最后返回 res 获取结果。

代码

–执行用时：0 ms --内存消耗：2.6 MB

func lengthOfLongestSubstring(s string) int {
if len(s) < 2{
return len(s)
}
left,right,res := 0,0,1
m := make([]int,256)
for right < len(s) {
m[s[right]]++
//左索引右移直到当前遍历到的字符（活动窗口内的字符）无重复
for m[s[right]] != 1{
m[s[left]]--
left++
}
//维护一个结果 res，每次用出现过的窗口大小的较大值来更新结果 res
if res < right - left + 1{
res = right - left + 1
}
right++
}
return res
}

• 点赞
• 收藏
• 分享
• 文章举报