申明:本文只用做自己学习记录
题目
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。
示例 1:
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。
示例 2:
输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。
示例 3:
输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。
请注意,你的答案必须是子串的长度,“pwke” 是一个子序列,不是子串。
示例 4:
输入: s = “”
输出: 0
代码
func lengthOfLongestSubstring(s string) int {
//定义字节切片,里面的元素为对应字符的ASCII码值
val := []byte(s)
//创建切片,容量为128,因为字符串总共有128个,故预留128个空位
//从0-127位对应相应的字符,初始值都为0
kvMap := make([]int, 128)
//获取字符串长度
lens := len(s)
//申明变量
var max, num int
//创建for循环,初始化i,j变量为0;
//i代表符串出现重复时的最大排序数字,j表示循环次数
//当i和j都满足其值 < 字符串总长度时执行循环
//循环后j变量自+1
for i, j := 0, 0; i < lens && j < lens; j++ {
//如果第j个字符的ASCII码值已经读取过一次,则kvMap在该位置上所代表的的排序数字一定大于i
if kvMap[val[j]] > i {
//更新i值,将当前重复读取的字符串,所代表的的序号赋值给i,方便num重新计数
i = kvMap[val[j]]
}
//将最大不重复数更新,减去之前出现重复的数,重新计数
num = j - i + 1
//如果num>max,则更新最大不重复数,
if num > max {
max = num
}
//给对应位置的字符串排序号
kvMap[val[j]] = j + 1
}
//循环结束输出最大不循环字符个数
return max
}
附,ASCII表: