之前写过用left,right 2个指针的,与下述思路基本一致
思路:设定一个初始基准下标 i=-1
j从0到字符串长度,遍历,重复字符出现情况是出现在当前左侧区域内( abcdb此时最新的i<j, 重复字符b,比较记录的最大串, abcd的长度与 j-i的长度 ----j为4,i为1 ),另一种是 (abcde,此时长度就是在dp[j-1]基础上+1)
利用hashmap记录字符出现下标
class Solution {
public int lengthOfLongestSubstring(String s) {
HashMap<Character,Integer> hash=new HashMap<Character,Integer>();
int i=-1,res=0;
for(int j=0;j<s.length();j++){
if(hash.containsKey(s.charAt(j))){
i=Math.max(hash.get(s.charAt(j)),i);
}
hash.put(s.charAt(j),j);
res=Math.max(res,j-i);
}
return res;
}
}