class Solution {
public int lengthOfLongestSubstring(String s) {
int maxlength=0;
HashMap<Character,Integer> map=new HashMap<>();
for(int start=0,end=0;end<s.length();end++){
char alpha=s.charAt(end);
if(map.containsKey(alpha)){
start=Math.max(map.get(alpha),start);//更新初始位置
}
maxlength=Math.max(maxlength,end-start+1);
map.put(alpha,end+1);
}
return maxlength;
}
}
力扣 无重复字符最长子串
于 2022-07-26 23:40:03 首次发布