第三题 无重复字符的最长字串`
class Solution {
public static int lengthOfLongestSubstring(String s) {
if (s == null || s.length() == 0) {
return 0;
}
HashMap<Character, Integer> map = new HashMap<>();
int left=0;
int maxCount=0;
for(int i=0;i<s.length();i++){
char c=s.charAt(i);
if (map.containsKey(c)) {
left= Math.max(map.get(c)+1,left);
}
map.put(c, i);
maxCount= Math.max(maxCount, i-left+1);
}
return maxCount;
}
}