Chaîne la plus longue sans caractères dupliqués (leetcode 3)

Page d'accueil de l'auteur：Li Yihe bat le blog de Xiao Pi
* Introduction personnelle：Bonjour tout le monde,Je m'appelle Li Yihe.！(￣▽￣)~*
N'oublie pas d'être sympa、Collection、Commentaires️️️
Étudier sérieusement!!!

Donner une chaîne s ,Veuillez trouver ceux qui ne contiennent pas de caractères dupliqués Substrat le plus long Longueur.

 

Solution 1：Fenêtre coulissante

  Parce que pour trouver la chaîne la plus longue qui ne se répète pas,Il nous faut deux pointeurs,Le pointeur gauche est fixé en premier,Les pointeurs de droite sont ajoutés à la collection un par un,Déterminer à chaque fois s'il y a des valeurs en double,Si c'est le cas, c'est fini,Déterminer la longueur de cette fois par rapport à la dernière,Puis le pointeur gauche se déplace vers la droite,Puis le pointeur droit poursuit l'opération ci - dessus jusqu'à la fin.

public int lengthOfLongestSubstring(String s) {
    
        Set<Character> set=new HashSet<Character>();
        int length=s.length();
        int rigth=0,max=0;
        for(int i=0;i<length;i++){
    
            if(i!=0)
                set.remove(s.charAt(i-1));
            while(rigth<length&&!set.contains(s.charAt(rigth))){
    
                set.add(s.charAt(rigth));
                rigth++;
            }
            max=Math.max(max,rigth-i);
        }
        return max;
    }

---