LeetCode[3].无重复字符的最长子串
喜闻乐见的滑动窗口,作为codetop出现频率的Top1遥遥领先,重要程度不言而喻,难度一般
Java代码
class Solution {
public int lengthOfLongestSubstring(String s) {
Set<Character> set = new HashSet<>();
int l = 0,ans = 0;
for(int r = 0;r<s.length();r++){
while(set.contains(s.charAt(r))){
set.remove(s.charAt(l++));
}
set.add(s.charAt(r));
ans = Math.max(r-l+1,ans);
}
return ans;
}
}
附上力扣官方题解