题目链接:LeeCode3无重复字符的最长字串
题目描述:
双指针问题,保证两个指针范围内是无重复的,只要有重复的就跳过当前一个重复的字母继续往下找,类似于保证小范围内不重复逐渐扩大不重复范围
class Solution {
public int lengthOfLongestSubstring(String s) {
Map<Character,Integer> map=new HashMap<>();
int ans=0;//记录答案
for (int start = 0,end=0; end < s.length(); end++) {
char c=s.charAt(end);
//判断是否hashmap里存在当前字符,若有会造成子串重复需要跳转重复序列起始位置
if(map.containsKey(c)){
//有可能出现两个相同字母之间包含重复字母造成下标跳回的情况,所以取当前位置和重复位置加一中最大的
start = Math.max(start,map.get(c)+1);
}
ans=Math.max(end-start+1,ans);
map.put(c,end);
}
return ans;
}
}