给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列， 不是子串。
滑动窗口法
- 使用两个指针表示窗口的左右边界，通过移动左边界来缩小窗口，直到窗口内的字符不再重复。这种方法的时间复杂度较低，适合处理大规模数据。
class Solution {
public int lengthOfLongestSubstring(String s) {
if (null == s || s.length() == 0) {
return 0;
}
int maxLength = 0;
char[] chars = s.toCharArray();
Set<Character> set = new HashSet<>();
for (int left = 0, right = 0; left < chars.length; left++) {
if (left > 0) {
set.remove(chars[left - 1]);
}
while (right < chars.length && !set.contains(chars[right])) {
set.add(chars[right]);
right++;
}
maxLength = Math.max(right - left, maxLength);
}
return maxLength;
}
}
