2021-06-24，如何计算字符串最长无重复子串长度？
- 内容介绍
- 文章标签
- 相关推荐
本文共计530个文字，预计阅读时间需要3分钟。
2021-06-24：找出字符串中最长无重复子串的长度。方法一：滑动窗口。自然智能。在不重复的时候，右指针右移；重复的时候，左指针右移。方法二：求出最长无重复子串。
2021-06-24：求一个字符串中，最长无重复字符子串长度。
福大大 答案2021-06-24：
方法一：滑动窗口。自然智慧。
不重复的时候，右指针右移；重复的时候，左指针右移。
方法二：求出最右不重复位置。
map：key是值，value是数组序号，初始值value都是-1。
时间复杂度：O(N)。空间复杂度：O(不同字符个数)。
代码用golang编写。代码如下：
package main
import "fmt"
func main() {
s := "moonfdd"
ret1 := lengthOfLongestSubstring1(s)
fmt.Println(ret1)
ret2 := lengthOfLongestSubstring2(s)
fmt.Println(ret2)
}
//方法一：滑动窗口。自然智慧。
本文共计530个文字，预计阅读时间需要3分钟。
2021-06-24：找出字符串中最长无重复子串的长度。方法一：滑动窗口。自然智能。在不重复的时候，右指针右移；重复的时候，左指针右移。方法二：求出最长无重复子串。
2021-06-24：求一个字符串中，最长无重复字符子串长度。
福大大 答案2021-06-24：
方法一：滑动窗口。自然智慧。
不重复的时候，右指针右移；重复的时候，左指针右移。
方法二：求出最右不重复位置。
map：key是值，value是数组序号，初始值value都是-1。
时间复杂度：O(N)。空间复杂度：O(不同字符个数)。
代码用golang编写。代码如下：
package main
import "fmt"
func main() {
s := "moonfdd"
ret1 := lengthOfLongestSubstring1(s)
fmt.Println(ret1)
ret2 := lengthOfLongestSubstring2(s)
fmt.Println(ret2)
}
//方法一：滑动窗口。自然智慧。