Go算法练习—无重复字符的最长子串

无重复字符的最长子串

---

一. 题目介绍

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

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
         请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

二. 代码详解

package main

import "fmt"

// 无重复字符的最长子串
func lengthOfLongestSubstring(s string) int {
	ans := 0                          // 最大长度
	start := 0                        // 开始位置
	lastOccured := make(map[byte]int) // 记录字符出现的最终位置
	for i, ch := range []byte(s) {
		lastI, ok := lastOccured[ch]
		if ok && lastI >= start {
			start = lastI + 1
		}
		if i-start+1 > ans {
			ans = i - start + 1
		}
		lastOccured[ch] = i
	}

	return ans
}

func main() {
	fmt.Println(lengthOfLongestSubstring("dvdf"))
	fmt.Println(lengthOfLongestSubstring("pwwkew"))
	fmt.Println(lengthOfLongestSubstring("abcabcbb"))
	fmt.Println(lengthOfLongestSubstring("bbbbb"))
}