维护两个指针,一个负责记录左边能够保证不重复的最左边界,另外一个负责记录上一次该字符出现的位置,两个位置取最大maxk即可。每次遍历到的长度就是当前位置减去maxk。不断比较每个位置的长度取最大即可。
第一次尝试使用java写leedcode题,还是很有意思的。
class Solution {
public int lengthOfLongestSubstring(String s) {
int limit = -1;
int len = s.length();
int maxn = 0;
HashMap<Character,Integer> mp = new HashMap<Character,Integer>();
for(int i = 0;i < len;i++){
char x = s.charAt(i);
int q;
int p=limit;
if(mp.containsKey(x)){
q=mp.get(x);
limit = Math.max(mp.get(x),limit);
}
else
q=-1;
int temp = Math.min(i-q,i-p);
//System.out.println(i+" "+temp);
maxn = Math.max(maxn,temp);
mp.put(x,i);
}
return maxn;
}
}