第三题 无重复字符的最长子串

本文已参与「新人创作礼」活动，一起开启掘金创作之路

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

示例 1:

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

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

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

 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

提示：

0 <= s.length <= 5 * 104 s 由英文字母、数字、符号和空格组成

这道题主要用到的是滑动窗口如： abcabcbb
开始 左侧窗口边界为0 获取字符“a”则右侧窗口为1窗口中没有重复字符与长度记录取最大值-继续 左侧窗口边界为0 获取字符“b”则右侧窗口为2窗口中没有重复字符与长度记录取最大值-继续 左侧窗口边界为0 获取字符“c”则右侧窗口为3窗口中没有重复字符与长度记录取最大值-继续 左侧窗口边界为0 获取字符“a”则右侧窗口为4窗口中存在重复字符-检测到窗口中重复字符为“a”，第一个下标为0，左移边界至下标0之后，也就是1-继续 左侧窗口边界为1 获取字符“b”则右侧窗口为5窗口中存在重复字符-检测到窗口中重复字符为“b”，第一个下标为1，左移边界至下标1之后，也就是2-继续...... 如此遍历完毕，返回长度记录最大值

		if(s.length()==0)return 0;
        String ret = "";
        int lenth = 0;
        for(int i=0;i<s.length();i++){
            String s1 = String.valueOf(s.charAt(i));
            int is = ret.indexOf(s1);
            if(is!=-1){
                s = s.substring(is+1);
                ret = ret.substring(is+1);
                i=ret.length()-1;
                continue;
            }else{
                ret = ret+s1;
                if(lenth<ret.length())lenth = ret.length();
                continue;
            }
        }
        return lenth;

另附一篇大神作品，感觉我这代码都不好意思拿出手了：

		// 记录字符上一次出现的位置
        int[] last = new int[128];
        for(int i = 0; i < 128; i++) {
            last[i] = -1;
        }
        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] + 1);
            res   = Math.max(res, i - start + 1);
            last[index] = i;
        }

        return res;

这位大神的抽象思维逻辑非常牛x使用数组记录字符上一次下标位置并取最大长度，最重要的是他的主要逻辑中只有加法与底层理念非常匹配，最大限度的节省了运行消耗，建议各位多研究一下这位大神的逻辑。