最长子串的长度

最长子串 的长度

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:

输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

思路

滑动窗口
已经存在的字符存入哈希表

伪代码

1. 初始化窗口大小size
2. 初始化窗口左右边界i,j
3. 初始化哈希字典,用于存放字符
4. 字符串的长度
5. 循环：i或j到达字符串结尾
   判断 如果右边界j指向字符没在字典中
   – 添加字符到字典
   – j右移动
   else
   – 删除该字符
   – i右移动
   获取新的最大size
6. 返回最大长度

代码

//滑动窗口
func lengthOfLongestSubstring(s string) int {
	//初始化窗口大小size
	var size int
	//初始化窗口左右边界i,j
	var i, j int
	//初始化哈希字典
	hashmap := make(map[byte]bool)
	//s的长度
	slen := len(s)
	//循环i或j到达字符串

今天的文章最长子串的长度分享到此就结束了，感谢您的阅读。