给定一个字符串 s
,请你找出其中不含有重复字符的 最长子串 的长度
class Solution {
public int lengthOfLongestSubstring(String s) {
int[] map = new int[127];
// map = {0};
char[] arr = s.toCharArray();
int len = arr.length;
int l = 0;
int r = 0;
int max = 0;
while(r<len){
if(map[arr[r]]==0){
map[arr[r]]++;
r++;
}else{
map[arr[l]]--;
l++;
}
max = r-l>max?r-l:max;
}
return max;
}
}