＜力扣＞中等3.无重复字符的最长字串

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 

 力扣

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        // 记录字符上一次出现的位置
        int[] last = new int[128]; // 128位ASCII码 每一个均对应一个字符 上一次出现的位置
        for(int i = 0; i < 128; i++) {
            last[i] = -1; // 初始化为-1或0均可 0的话后续不需要+1
        }
        int n = s.length();

        int res = 0; // 记录无重复字符串的最大长度 初始0
        int start = 0; // 窗口开始位置即窗口的 左边界 右边界非必需 i-start+1或res即为所求
        for(int i = 0; i < n; i++) {
            int index = s.charAt(i); // 获取位置i字符的ASCII码
            start = Math.max(start, last[index] + 1); // 判断左边界是否需要右移(i+1) 若初始 化为0则last[index]
            res = Math.max(res, i - start + 1); // 判断当前窗口情况下的无重复字符的最大长度是否发生变化
            last[index] = i; // 操作结束 更新当前字符的 上一次出现的位置
        }

        return res;
    }
}