题目:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度
import java.util.HashSet;
import java.util.Set;
/**
* 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度
*/
public class Solution {
public static void main(String[] args) {
System.out.println(lengthOfLongestSubstring("asddsddddff"));//3
System.out.println(lengthOfLongestSubstring("2413222345"));//4
System.out.println(lengthOfLongestSubstring("1111234555556"));//5
}
/**
* 思路:滑动窗口法,保持窗口没有重复字符
* @param s
* @return
*/
public static int lengthOfLongestSubstring(String s) {
int length=s.length();
int l=0,r=0,max=0;//窗口的左右边界,窗口的长度
Set<Character> set=new HashSet<>();
while(l<length&&r<length){
if(!set.contains(s.charAt(r))){//如果set没有重复字符,r向右延长,并求出max
set.add(s.charAt(r++));
max=Math.max(max,set.size());
}else {//如果set含有重复字符,依次移除s左边界字符直到没有重复字符
set.remove(s.charAt(l++));
}
}
return max;
}
}