滑动窗口——无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。s 由英文字母、数字、符号和空格组成。

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

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

示例 3:
输入: s = “”
输出: 0

我的代码：

	public int lengthOfLongestSubstring(String s) { 
        if(s.length()<=1)
        return s.length();
        //初始化
        char[] ch=s.toCharArray();
        int[] status=new int[128];
        int i=0,result=0,j;
        status[ch[i]]=1;
        //开始滑动
        for(j=1;j<ch.length;j++){
            if(status[ch[j]]==1){
                result=Math.max(result,j-i);
                status[ch[j]]=0;
                while(status[ch[i]]==1)
                    i++;
                status[ch[i]]=1;
                i++;
            }else status[ch[j]]=1;
        }
        result=Math.max(result,j-i);
        return result;
    }

优秀代码：

    public int lengthOfLongestSubstring(String s) {
        // 记录字符上一次出现的位置
        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;
    }

我的散列表里值是01表示元素是否出现过，这样的话知道重复出现，但不知道上次在哪出现；
他的散列表里值是元素上次出现的位置，这样的话知道重复出现，而且知道上次在哪出现，这样窗口起始位置就能直接确定

总结

• s 由英文字母、数字、符号和空格组成。该怎么散列？

• 散列表的值除了出现次数，是否出现，还可以是出现位置

• 滑动窗口怎么用？
  窗口的起始位置如何移动：根据题目条件移动
  窗口的结束位置如何移动：窗口的结束位置就是遍历数组的指针

		int left = 0;//窗口起始位置
        for (int right = 0; right < nums.length; right++) {//窗口结束位置
            ……
        }

• 怎么判断元素重复出现的？
  用散列表记录元素上次出现的位置