问题描述
LeetCode LCR 016. 无重复字符的最长子串 (opens in a new tab)，难度中等。
给定一个字符串 s ，请你找出其中不含有重复字符的 最长连续子字符串 的长度。
示例 1
输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子字符串是 "abc"，所以其长度为 3。
示例 2
输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子字符串是 "b"，所以其长度为 1。
示例 3
输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
示例 4
输入: s = "" 输出: 0
提示：
0 <= s.length <= 5 * 104s由英文字母、数字、符号和空格组成
题解
Solution.java
class Solution {
public int lengthOfLongestSubstring(String s) {
Set<Character> set = new HashSet<>();
int result = 0;
int right = -1;
for (int left = 0; left < s.length(); ++left) {
// 左指针，每次循环删掉最左边的一个字符 left - 1
if (left != 0) {
set.remove(s.charAt(left - 1));
}
// 判断右指针是否越界 右指针是否在 set 中
while (right + 1 < s.length() && !set.contains(s.charAt(right + 1))) {
set.add(s.charAt(right + 1));
right++;
}
result = Math.max(result, right - left + 1);
}
return result;
}
}