type
status
date
slug
summary
tags
category
icon
password
leetcode03
无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
示例 2:
示例 3:
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
示例 4:
若采用暴力解法，则需要的时间复杂度最少达到O(n3) 所以在此记录滑动窗口算法。
主要思想是使用两个滑动指针代表字符串中子串的左右边界，如果没有遇到重复的字符，则右边界后移，如果遇到重复的，则左边界后移到串中重复字符的下一位。
在移动左右边界时记录下对应子串的长度，然后只需返回所有子串中最长的即可。
对于判断是否有重复的字符，可以采用普通的O(n2)暴力解法。 以后可以采用hashmap ## 代码如下：
- 作者:VON
- 链接:https://baisihan.asia/article/6233d795-2862-46e6-9a66-c429248f79f9
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。