16 滑动窗口-无重复字符的最长字串

3. 无重复字符的最长子串 - 力扣（LeetCode）

看到这种需要连续的可以想到滑动窗口

滑动窗口可以用集合但是最优的解法是用数组；能用int[]就尽量用

这道题求连续区间的最长字串，那么我们可以采用一个for定义i作为右指针，在定义一个左指针，然后用int[]来标记窗口内的字符；每次循环的时候判断当前下标值是否已经存在哈希表中，如果存在那么就让哈希表中的值一直出窗口，直到当前下标值不存在，每次出窗口的时候要记得对总数减一；然后将下标值加入窗口，值加一，每轮统计一下最大值；

滑动窗口思想虽然一样但是写法很多，自己能找一种简单不容易出错的方式

class Solution {
    public int lengthOfLongestSubstring(String s) {
        char[] arr = s.toCharArray();
        int[] core = new int[1000];
        int count = 0;
        int re = 0;
        int left = 0;
        for(int i = 0; i < arr.length;i++) {
            while(core[arr[i]] != 0){
                count--;
                core[arr[left++]] = 0;
            }
            core[arr[i] ]++;
            count++;
            re = Math.max(count,re);
        }
        return re;
    }
}