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

Categories:

Tags:

题目描述
思路分析
参考代码

题目描述

✅ 3. 无重复字符的最长子串

思路分析

滑动窗口问题

参考代码

func lengthOfLongestSubstring(s string) int {
	left, right := 0, 0
	dict := make(map[byte]bool)
	res := 0
	for right < len(s) {
		c := s[right]
		for dict[c] {
			delete(dict, s[left])
			left++
		}
		res = max(res, right-left+1)

		dict[c] = true
		right++
	}
	return res
}

时间复杂度：O(n)，每个字符最多进出窗口一次。

空间复杂度：O(k)，其中 k 是字符集大小。

func lengthOfLongestSubstring(s string) int {
	left, right := 0, 0
	dict := make(map[byte]int)
	res := 0
	for right < len(s) {
		c := s[right]
		if index, ok := dict[c]; ok {
			left = max(left, index+1)
		}
		res = max(res, right-left+1)
		dict[c] = right
		right++
	}
	return res
}

➡️ 点击查看 Java 题解

write your code here

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2025/11034463