QA:無重複字符的最長子串

無重複字符的最長字串

leetcode地址：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

題目描述：

給定一個字符串，請你找出其中不含有重複字符的 最長子串 的長度。

示例：

輸入: "abcabcbb"
輸出: 3 

解決思路：

使用map  lastOccured[byte]int 記錄字符和字符最後出現的下標

對於字符串每一個字符x：

1.lastOccured[x]不存在 或者 小於start時不作操做。

2.lastOccured[x]>=start 時，start = lastOccured[x]+1。

3.每次都要更新lastOccured[x],更新最大長度maxLength。

 

代碼以下：

func lengthOfLongestSubstring(s string) int {
    lastOccured := make(map[byte]int)
    start := 0
    maxLength := 0
    for i, ch := range []byte(s){
        if num, ok := lastOccured[ch]; ok&& num >= start{
            start = num + 1
        }
        if i-start+1 > maxLength{
            maxLength = i-start+1
        }
        lastOccured[ch] = i
    }
    return maxLength
}