关于go:Leetcode专题3无重复字符的最长子串

力扣链接:
https://leetcode.cn/problems/longest-substring-without-repeat…
解题思路:
外围:只增大不减小的滑动窗口 流程:两个指针start和end示意窗口大小,遍历一次字符串,窗口在遍历过程中滑动或增大 tips:配合画图思考更佳

窗口内没有反复字符:此时判断i+1与end的关系,超过示意遍历到窗口之外了,增大窗口大小
窗口内呈现反复字符:此时两个指针都增大index+1,滑动窗口地位到反复字符的后一位
遍历完结,返回end-start,窗口大小
思考:如果须要返回字符串怎么做? 解答:只须要在窗口增大的时候记录start指针即可

func lengthOfLongestSubstring(s string) int {
    start, end := 0, 0
    for i := 0; i < len(s); i++ {
        index := strings.Index(s[start:i], string(s[i]))
        if index == -1 {
            if i+1 > end {
                end = i + 1
            }
        } else {
            start += index + 1
            end += index + 1
        }
    }
    return end - start
}

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理