3.无重复字符的最长子串-力扣（LeetCode）

LeetCode地址：无重复字符的最长子串

直接看代码可能不太好理解，在for循环处打上断点，debug一下，就显而易见了

代码：

public class 无重复字符的最长子串 {

    public int lengthOfLongestSubstring(String s) {

        
        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;
    }

}