最长子串的长度_最长子字符串的长度(一)

最长子串 的长度

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

示例 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到达字符串
1
2
3
4
5
6
7
8
9
10