2379. Recolors minimum pour obtenir K blocs noirs consécutifs

DEV - 08/03
2379. Recolors minimums pour obtenir K Blocs noirs consécutifs Difficulté: Sujets faciles: chaîne, glissement ...

2379. Recolors minimum pour obtenir K blocs noirs consécutifs

Difficulté: facile

Sujets:Chaîne,Fenêtre coulissante

On vous donne une chaîne indexée 0blocsde longueurn, oùblocs [i]est soit'W'ou'B', représentant la couleur duithbloc. Les personnages'W'et'B'Dénotez respectivement les couleurs blanches et noires.

On vous donne également un entierk, qui est le nombre souhaité de blocs noirs consécutifs.

Dans une opération, vous pouvez recolorer un bloc blanc de sorte qu'il devient un bloc noir.

Renvoyer le nombre minimum d'opérations nécessaires de sorte qu'il y a au moins une occurrence dekblocs noirs consécutifs.

Exemple 1:

  • Entrée: blocks = "wbbwwbbwbw", k = 7
  • Sortie: 3
  • Explication...
    [Courte citation de 8% de l'article original]
Loading...