class Solution {
public int lengthOfLongestSubstring(String s) {
int[] dict = new int[128];
int len = s.length();
if(len <= 1) return len;
int re = 0, l = 0, r = 0;
while(l < len && r < len) {
if(dict[s.charAt(r)] == 0) {
// 当其出现重复的时候,滑动窗口 l 向右滑动,直到找到重复字符
// 将其对应的下下标置0, 满足 r 向右滑动的条件,r向右继续滑动。
dict[s.charAt(r)] = 1;
r++;
} else {
dict[s.charAt(l)] = 0;
l++;
}
re = Math.max(re, r - l);
}
return re;
}
}
要吐了