3445. Différence maximale entre la fréquence pair et impair II

3445. Différence maximale entre la fréquence pair et impair II

Difficulté: dur

Sujets:Chaîne,Fenêtre coulissante,Énumération,Somme préfixe

On vous donne une chaînesEt un entierk. Votre tâche consiste à trouver la différence maximale entre la fréquence de deux caractères,freq [a] - freq [b], dans une sous-chaîne [^ 1]sous-marinsdes, tel que:

• sous-marinsa une taille d'au moinsk.
• Personnageuna une fréquence étrange danssous-marins.
• Personnageba une fréquence uniforme ensous-marins.

Renvoyez la différence maximale.

Noter quesous-marinspeut contenir plus de 2 caractères distincts.

Exemple 1:

• Entrée: s = "12233", k = 4
• Sortie: -1
• Explication: pour la sous-chaîne"12233", la fréquence de'1'est 1 et la fréquence de'3'est 2. La différence est1 - 2 = -1.

Exemple 2:

• Entrée: s = "1122211", k = 3
• Sortie: 1
• Explication: pour la sous-chaîne"11222", la fréquence de'2'est 3 et la fréquence de'1'est 2. La différence est3 - 2 = 1.

Exemple 3:

• Entrée: s = "110", k = 3
• Sortie: -1

Contraintes:

• 3 <= S.Length <= 3 * 104
• sne se compose que de ...
  [Courte citation de 8% de l'article original]