2779. Beauté maximale d'un tableau après l'application de l'opération

DEV - 11/12
2779. Beauté maximale d'un tableau après application de l'opération Difficulté : Moyenne Sujets : Tableau, Binaire...

2779. Beauté maximale d'un tableau après l'application de l'opération

Difficulté : moyenne

Sujets :Tableau,Recherche binaire,Fenêtre coulissante,Tri

Vous recevez un tableau indexé 0chiffreset un entier non négatifk.

En une seule opération, vous pouvez effectuer les opérations suivantes :

  • Choisissez un indicejequi n'a jamais été choisi auparavant dans la gamme[0, nombres.longueur - 1].
  • Remplacerchiffres[i]avec n'importe quel entier de la plage[nombres[i] - k, nombres[i] + k].

La beauté du tableau réside dans la longueur de la sous-séquence la plus longue composée d’éléments égaux.

Renvoie la beauté maximale possible du tableauchiffresaprès avoir appliqué l'opération un certain nombre de fois.

Notez que vous ne pouvez appliquer l’opération à chaque index qu’une seule fois.

Une sous-séq...
[Courte citation de 8% de l'article original]

Loading...