3254. Découvrez la puissance des sous-tableaux de taille K I

3254. Découvrez la puissance des sous-tableaux de taille K I

Difficulté : moyenne

Sujets :Tableau,Fenêtre coulissante

Vous recevez un tableau d'entierschiffresde longueurnet un entier positifk.

La puissance d’un tableau est définie comme :

• Son élément maximum si tous ses éléments sont consécutifs et triés par ordre croissant.
• -1sinon.

Vous devez trouver la puissance de tous les sous-tableaux1 de nombres de taille k.

Renvoie un tableau d'entiersrésultatsde taillen-k + 1, oùrésultats[i]est le pouvoir denombres[i..(i + k - 1)].

Exemple 1 :

• Entrée : nombres = [1,2,3,4,3,2,5], k = 3
• Sortie : [3,4,-1,-1,-1]
• Explication : Il existe 5 sous-tableaux dechiffresde taille 3 :
  • [1, 2, 3]avec l'élément maximum 3.
  • [2, 3, 4]avec l'élément maximum 4.
  • [3, 4, 3]dont les éléments ne sont pas consécutifs.
  • [4, 3, 2]dont les éléments ne sont pas triés.
  • [3, 2, 5]dont les éléments ne sont pas consécutifs.

Exe...
[Courte citation de 8% de l'article original]