// 使用双指针 + 如何知道窗口中的内容重复(用hashmap)做
class Solution {
public int lengthOfLongestSubstring(String s) {
// 1.这里需要特殊处理
if (s == null || s.length() == 0)
return 0;
// 2.左边、右边双指针
int left = 0;
int maxLen = 0;
// 3.map集合,存储字符和对应的位置,如果right在遍历的时候,发现重复,left可以直接跳到重复的下一个
HashMap<Character,Integer> map = new HashMap<>();
for (int right = 0; right < s.length(); right++) {
// 5.如果right在遍历的过程中,发现map中已经存在, left就直接变成重复的下一个
// 比如abb,发现b重复,left就直接=2
if (map.get(s.charAt(right)) != null){
// 为什么要做math.max? 比如abba,当right遍历到第二个a的时候,发现重复了,按道理a要跳到1的位置,但是现在它已经到2的位置了,就不能往回跳
left = Math.max(map.get(s.charAt(right)) + 1, left);
}
maxLen = Math.max(right - left + 1, maxLen);
// 4.right遍历的过程中,往map结合中添加元素
map.put(s.charAt(right),right);
}
return maxLen;
}
}
Hot100【二】:3. 无重复字符的最长子串
于 2024-04-08 21:44:40 首次发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)