滑动窗⼝（同向双指针）---⽆重复字符的最⻓⼦串

题目链接

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

示例 1:

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

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

输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

问题分析

在往后寻找⽆重复⼦串能到达的位置时，可以利⽤「哈希表」统计出字符出现的频次，来判断什么时候⼦串出现了重复元素

让滑动窗⼝满⾜：窗⼝内所有元素都是不重复的。
右端元素进⼊窗⼝的时候，哈希表统计这个字符的频次：
▪ 如果这个字符出现的频次超过 1 ，说明窗⼝内有重复元素，那么就从左侧开始划出窗⼝，直到这个元素的频次变为 1 ，然后再向右滑动更新结果。
▪ 如果没有超过 1 ，说明当前窗⼝没有重复元素，可以直接向右滑动更新结果

代码解决

class Solution {
   public int lengthOfLongestSubstring(String ss) 
 {
 char[] s = ss.toCharArray();
 int[] hash = new int[128]; // ⽤数组模拟哈希表 
 int left = 0, right = 0, n = ss.length(); 
 int ret = 0;
 while(right < n)
 {
 hash[s[right]]++; // 进⼊窗⼝
                while(hash[s[right]]>1){
                    hash[s[left++]]--;//出窗口
                    }
ret = Math.max(ret,right-left + 1);
right++;

                
            }
            return ret;
    }
}

执行用时