参考链接:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。
可能是语文不是很好,在leetcode所给的解题思路中,在优化算法那里事实上刚开始一直没理解一句话的意思
里面的也就是说这里应该写错了,应该说是在s[i,j)范围内存在索引为j‘的值与s[j]相同,则将i改为此值索引
public class Solution {
public int lengthOfLongestSubstring(String s) {
int n = s.length(), ans = 0;
Map<Character, Integer> map = new HashMap<>(); // current index of character
// try to extend the range [i, j]
for (int j = 0, i = 0; j < n; j++) {
if (map.containsKey(s.charAt(j))) {
i = Math.max(map.get(s.charAt(j)), i);
}
ans = Math.max(ans, j - i + 1);
map.put(s.charAt(j), j + 1);
}
return ans;
}
}