滑动窗口
class Solution {
public int lengthOfLongestSubstring(String s) {
if(s.length()==0) return 0;
int left=0,res=0;
HashMap<Character,Integer>mp=new HashMap<>();
for(int i=0;i<s.length();i++){
if(mp.containsKey(s.charAt(i)))
left=Math.max(left,mp.get(s.charAt(i))+1);
mp.put(s.charAt(i),i);
res=Math.max(res,i-left+1);
}
return res;
}
}
String类的charAt(index)方法:charAt() 方法用于返回指定索引处的字符。
参考博客链接: