最长子串 的长度
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。
请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。
思路
滑动窗口
已经存在的字符存入哈希表
伪代码
- 初始化窗口大小size
- 初始化窗口左右边界i,j
- 初始化哈希字典,用于存放字符
- 字符串的长度
- 循环:i或j到达字符串结尾
判断 如果右边界j指向字符没在字典中
- 添加字符到字典
- j右移动
else
- 删除该字符
- i右移动
获取新的最大size - 返回最大长度
代码
//滑动窗口
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到达字符串