一、题目
给定一个字符串?s?，请你找出其中不含有重复字符的?最长子串?的长度。
示例?1:
输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是?"wke"，所以其长度为 3。 ? 请注意，你的答案必须是 子串 的长度， ?????"pwke"?是一个子序列，不是子串。
二、思路解析
本题，跟我的上一篇博客所拆解的题目类似，研究的对象依旧是?段连续的区间，因此继续使?「滑动窗口」思想来优化。
通过字符所代表的 ASCII 码作为其下标，而其元素大小为其出现次数，以此作为更新滑动窗口的判断标准。
剩下的，就是滑动窗口的具体实现了，在这里不作展开，下面请看详细代码~
三、完整代码
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;
int n = s.length();
while(right < n){
hash[ss[right]]++;// 进?窗?
while(hash[ss[right]] > 1){// 判断
hash[ss[left++]]--; // 出窗?
}
ret = Math.max(ret , right-left+1);// 更新结果
right++;
}
return ret;
}
}以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！