【LeetCode练习】[中等]3. 无重复字符的最长子串

【LeetCode练习】[中等]3. 无重复字符的最长子串

3. 无重复字符的最长子串

题目来源link
算法思想：滑动窗口；

分析来源link

1. 滑动窗口，保证每个窗口里字母都是唯一的
   

2. 使用 int[] m 来记录一个字母，如果后面出现重复时，i 应该调整到的新位置，所以每次更新的时候都会保存 j + 1 ，即字母后面的位置

3. j 表示子串的最后一个字母，计算子串长度为 j - i + 1

PS: i:左边界，重复字符选后者更新；j右边界，向后遍历，计算len

java代码

class Solution {
    public int lengthOfLongestSubstring(String s) {
		char[] sChar = s.toCharArray();//String转化成char数组
        int[] m = new int[128];//用来标记字符是否出现过
        int len = 0;//统计长度
        for(int i = 0, j = 0; j < s.length(); j++){
            i = Math.max(m[sChar[j]], i);//判断是否有处重复字符出现,m[sChar[j]]重复字符,更新为最新出现位置;
            len = Math.max(len, j - i + 1);//计算长度
            m[sChar[j]] = j + 1;//记录   已出现的字符位置
        }
        return len;
    }
}