题目描述:给定一个字符串,请找出其中不含有重复字符的 最长子串 的长度。
例如:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
具体思路:
这道题最简单的是用暴力法,两次循环。我用的是窗口滑动法,一次循环但是不是最优解,不过目前先把题目做出来,优化等刷的题多了以后再来做。我的做法具体思路就是创建一个窗口滑动,窗口左右端分别是i和j。再建立一个空字符串,只要下一位是不同的字符就写进字符串中,然后和最长的长度对比,j再向右滑动一位。如果遇见相同的字符就把字符串清空并把窗口的两端i,j复位,这里要注意怎么设置i的位置,最后还要再比一次长度,省的出现后几位都不同但是到末尾就退出的情况。
具体代码如下:
func lengthOfLongestSubstring(s string) int {
i, j, n := 0, 0, len(s)
c := ""
long := 0
for i < n && j < n {
if ok := strings.Contains(c, string(s[j])); ok {
if len(c) > long {
long = len(c)
}
i = j - len(c) + 1
j = i
c = ""
} else {
c += string(s[j])
j++
}
}
if len(c) > long {
long = len(c)
}
return long
}