LeetCode 3 无重复字符的最长子串

利用哈希集合，将每个字符依次放入set中，如果发现有重复字符，将第一次出现的重复字符移出set，当前字符串长度-1，起始的字符左边也需要往右移动（即left+=1），再判断当前字符串长度与最大字符串长度的大小，set中加入当前第二次出现重复的字符，最终返回最长字符串长度。

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if not s:
            return 0
        left = 0
        lookup = set()
        n = len(s)
        max_len = 0
        cur_len = 0
        for i in range(n):
            cur_len += 1
            while s[i] in lookup:
                lookup.remove(s[left])
                left += 1
                cur_len -= 1
            if cur_len > max_len: max_len = cur_len
            lookup.add(s[i])
        return max_len

再更新一个Go的版本，最近开始学习，先练练手

package main

import "fmt"

func lengthOfLongestSubstrings(s string) int {
	// 定义map映射
	m := map[byte]int{}
	n := len(s)
	// 右指针
	rk, ans := -1, 0
	for i := 0; i < n; i++ {
		if i != 0 {
			// 映射中删除前一个起点
			delete(m, s[i-1])
		}
		// 判断条件是未出现过并且右指针不出界
		// 直到找到已经出现的元素或者到字符串结尾
		for rk+1 < n && m[s[rk+1]] == 0 {
			m[s[rk+1]]++
			rk++
		}
		// 比较当前最长无重复字符串与之前的比较
		ans = max(ans, rk-i+1)
	}
	fmt.Println(m)
	return ans
}

func max(x, y int) int {
	if x < y {
		return y
	}
	return x
}

func main()  {
	fmt.Println(lengthOfLongestSubstrings("pwwkew"))
}