无重复字符的最长子串. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/longest-substring-without-repeating-characters/

使用的算法：滑动窗口

在这个题目中，需要用到哈希表，为了简便，我用模拟出来的哈希表来代替了哈希表。

首先定义好所有得变量，并且把模拟的哈希表也表示出来。

在一开始的时候，把left和right都定义在数组最左边的位置。此时进入循环：

通过模拟的hash表来记录不同的数字的值，right在第一个a的时候，hash表的值+1，紧接着到第一个b的时候，hash表+1，到第一个c的时候，hash表+1。这样只要是right遍历过后的值，都是1。

此时加入判定：如果hash表的值大于1，那么就说明right需要重复的值了，此时把之前记录下来的长度保存下来。让left向后移动，并且让left在这个位置的hash值-1。这样right所在位置的数字，hash值重新变成1了，此时重新进行循环。

最终直到right到最后一个数字停止循环，比较所有的长度，最长的就是所需要的结果。

代码：

class Solution {public int lengthOfLongestSubstring(String s) {char[] ss = s.toCharArray();int[] hash = new int[128];int left = 0;int right = 0;int ret = 0;while(right < ss.length){hash[ss[right]]++;while(hash[ss[right]] > 1){hash[ss[left++]]--;}ret = Math.max(ret , right - left + 1);right++;}return ret;}
}