本文共 2153 字，大约阅读时间需要 7 分钟。

���������������������������

������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������"abcabc"���������������������"abc"���"abc"���������������3������"abcabc"������������������������6������������

������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������O(n)������������������������������������������

������������������

1. ���������������������l���r������������������������������������������������������������������l=0������������������r=-1��� 2. ��������������������������������������������������������������������������������������������������������������������������������������������� 3. ������������������������������maxlen������������������������������������������������������������������0��� 4. ������������������������������������������������������������������������r������������������������������������������������������������������������������������������������������������������1��� 5. ���������������������������������������������������������������������������������maxlen���������������������������r - l + 1��� 6. ������������������������������������������

������������

```java class Solution { public int lengthOfLongestSubstring(String s) { int l = 0, r = -1; // ��������������������������� int maxlen = 0, count; Map

hashmap = new HashMap<>(); while (l < s.length()) { char c = s.charAt(r = l++); hashmap.put(c, r); if (r - hashmap.get(c) > maxlen) { maxlen = r - hashmap.get(c); } } return maxlen; } } ```

���������������

������������������������������O(n)���������n������������������������������������������������������������������������������������������������������O(1)������������������

������������������

������������������������������������������ 1.���������������������r 2.������������������������������ 3.������������������������������������������������ 4.������������������������������������������������������