題目描述
給定一個字符串 s 存筏，請你找出其中不含有重復(fù)字符的 最長子串 的長度。
示例 1:
輸入: s = "abcabcbb"
輸出: 3
解釋: 因為無重復(fù)字符的最長子串是 "abc"浴讯，所以其長度為 3。
示例 2:
輸入: s = "bbbbb"
輸出: 1
解釋: 因為無重復(fù)字符的最長子串是 "b"蔼啦，所以其長度為 1榆纽。
示例 3:
輸入: s = "pwwkew"
輸出: 3
解釋: 因為無重復(fù)字符的最長子串是 "wke"，所以其長度為 3捏肢。
請注意奈籽，你的答案必須是 子串 的長度，"pwke" 是一個子序列鸵赫，不是子串衣屏。
示例 4:
輸入: s = ""
輸出: 0
提示：
0 <= s.length <= 5 * 104
s 由英文字母、數(shù)字辩棒、符號和空格組成
題解
使用HashSet保存已遍歷的字符狼忱，如果set不包含當(dāng)前字符，則將當(dāng)前字符添加到set一睁，并計算當(dāng)前最大長度钻弄，如果set已存在當(dāng)前字符，則移除set中前面的字符卖局，直到移除該相同字符斧蜕。
class Solution {
public int lengthOfLongestSubstring(String s) {
if (s.length() == 0) {
return 0;
}
int start = 0;
int end = 0;
int maxCount = 0;
Set<Character> st = new HashSet<>();
while (end < s.length()) {
if (!st.contains(s.charAt(end))) {
st.add(s.charAt(end));
maxCount = Math.max(maxCount, end - start + 1);
end++;
} else {
st.remove(s.charAt(start++));
}
}
return maxCount;
}
}
