1769. Nombre minimum d'opérations pour déplacer toutes les balles vers chaque case

1769. Nombre minimum d'opérations pour déplacer toutes les balles vers chaque case

Difficulté : moyenne

Sujets :Tableau,Chaîne,Somme du préfixe

Tu asnboîtes. On vous donne une chaîne binaireboîtesde longueurn, oùboîtes[i]est'0'si leavecla boîte est vide et'1's'il contient une balle.

En une seule opération, vous pouvez déplacer une boule d’une case vers une case adjacente. Boîtejeest adjacent à la boîtejsiabs(i - j) == 1. Notez qu’après cela, il peut y avoir plus d’une balle dans certaines cases.

Renvoie un tableaurépondrede taillen, oùrépondre[i]est le nombre minimum d'opérations nécessaires pour déplacer toutes les billes vers leavecboîte.

Chaquerépondre[i]est calculé en considérant l'état initial des cases.

Exemple 1 :

• Entrée : cases = "110"
• Sortie : [1,1,3]
• Explication : La réponse pour chaque case est la suivante :
  1. Première case : vous devrez déplacer une boule de la deuxième case à la première case en une seule opération.
  2. Deuxième case : vous devrez déplacer une boule de la première case à la deuxième ...
     [Courte citation de 8% de l'article original]