2210. Count Hills and Valleys dans un tableau

2210. Count Hills and Valleys dans un tableau

Difficulté: facile

Sujets:Tableau,Concours hebdomadaire 285

Vous avez un tableau entier indexé à 0nombres. Un indexjefait partie d'une collinenombresSi les voisins non égaux les plus proches dejesont plus petits quenums [i]. De même, un indexjefait partie d'une vallée dansnombresSi les voisins non égaux les plus proches dejesont plus grands quenums [i]. Indices adjacentsjeetJfont partie de la même colline ou de la même vallée sinums [i] == nums [j].

Notez que pour qu'un index fasse partie d'une colline ou d'une vallée, il doit avoir un voisin non égal à gauche et à droite de l'indice.

Retourner le nombre de collines et de vallées dansnombres.

Exemple 1:

• Entrée: nums = [2,4,1,1,6,5]
• Sortie: 3
• Explication:
  • À l'index 0: il n'y a pas de voisin non égal de2à gauche, donc index0n'est ni une colline ni une vallée.
  • À l'indice 1: les voisins non égaux les plus proches de4sont2et1. Depuis4> 2et4> 1, index1est une colline.
  • À l'indice 2: les voisins non égaux les plus...
    [Courte citation de 8% de l'article original]