LeetCode地址:无重复字符的最长子串
直接看代码可能不太好理解,在for循环处打上断点,debug一下,就显而易见了
代码:
public class 无重复字符的最长子串 {
public int lengthOfLongestSubstring(String s) {
/**
* 由于题目局限性所以采用ASCII码
* 建立一个长度为128位的数组,因为a-z对应的ASCII码是97-122
* 记录字符上一次出现的位置
*/
int[] last = new int[128];
// n用于控制循环次数
int n = s.length();
int res = 0;
// 滑动窗口开始的位置
int start = 0;
for (int i = 0; i < n; i++) {
int index = s.charAt(i);
start = Math.max(start, last[index]);
res = Math.max(res, i - start + 1);
last[index] = i + 1;
}
return res;
}
}