LeetCode-3无重复的最长子串——经典SlidingWindow（滑动窗口）题

题目：

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

题目看起来非常简单。解题思路有很多，这里只讲SlidingWindow解法。

滑动窗口思路简单来说就是两个指针，先保持左边不动，移动右边。达到一定的条件时（若要求最短，条件则为满足题意。若求最长，条件则为不满足题意，详情参考此篇文章。）

https://blog.csdn.net/binling/article/details/45747193

本题为移动到不满足重复字符的时候，开始更新左边指针。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int len = s.length();
        int ans = 0;//答案
        int[] index = new int[128];//用于记录字符的下标
        Arrays.fill(index,-1000);//下标初始化为-1000
        for(int i = -1,j = 0;j < len;j++){
            if(index[s.charAt(j)] != -1000){//有重复出现的字符了
                i = Math.max(index[s.charAt(j)],i);//如果这个字符在左指针前面，则不用更新。（因为没有在记录的字符范围内，则不算重复。）
            }
            ans = Math.max(j - i,ans);//更新答案
            index[s.charAt(j)] = j;//更新当前字符的坐标
        }

        return ans;
    }
}