无重复字符的最长子串

Terence888

1. class Solution:
   
2.     def lengthOfLongestSubstring(self, s: str) -> int:
   
3.         dic, res, i = {}, 0, -1
   
4.         for j in range(len(s)):
   
5.             if s[j] in dic:
   
6.                 i = max(dic[s[j]], i) # 更新左指针 i
   
7.             dic[s[j]] = j # 哈希表记录
   
8.             res = max(res, j - i) # 更新结果
   
9.         return res
   
10. 
    

复制代码

为什么这行代码

1. i = max(dic[s[j]], i)

复制代码

能保证区间 [i+1,j] 内无重复字符且最大

Terence888

FishC 发表于 2024-10-11 19:55
在这段代码中，算法使用了滑动窗口和哈希表来查找没有重复字符的最长子串。具体到这一行代码：

为什么i要和dic[s[j]]比较