Codewars - Choisissez des sommets

Salutations.

Je publie les défis Codewars et mon processus de réflexion dans cette série. J'utilise JS et Node 18 autant que possible. Par souci de clarté, j'en fais un usage équitable.

J'ai fait une pause, et maintenant je suis de retour. J'ai cependant fait quelques défis sans publier la solution ici. Abordons un défi facile.

Choisir des sommets est une activité amusante. Vous devez trouver les maxima locaux selon sa définition mathématique. De GFG :

Mathématiquement, f (a) ≥ f (a -h) et f (a) ≥ f (a h) où h > 0, alors a est appelé le point maximum local.

En substance, nous devons voir quelles valeurs sont plus grandes que ses plus proches voisins. S'il manque un voisin, nous ne pouvons pas vérifier s'il s'agit d'un maximum local ou non. Nous ne vérifierons donc pas les bordures du tableau.

La solution suivante n'est pas optimisée. Cela devrait être un seul passage. De plus, on m'a appris à éviter d'utiliser break et à continuer. Mais ça fait le travail.

Nous fixons d'abord les règles :

• Si le tableau est vide, renvoie les tableaux vides. [] => {pos :[], pics :[]}
• Si une valeur est inférieure ou égale à la précédente, elle est automatiquement écartée (les plateaux seront traités dans une autre règle). (tableau[i] <= tableau[i-1]) ? jeter
• Si une valeur n'est PAS écartée par la règle précédente, ET qu'elle est supérieure à la valeur suivante, c'est un maximum. (tableau[i] > tableau[i 1]) ? maximum
• Si une valeur n'est PAS écartée par la règle susmentionnée, ET qu'elle est ÉGALE À la valeur suivante, elle nécessite un traitement spécial. Nous résoudrons cela plus tard.

Deuxièmement, il a besoin d'une valeur de retour spécifique : {pos :[], Peaks :[]}
Ce défi demande la position et la valeur des maxima.

Troisièmement, nous devons définir une boucle pour le tableau :
pour (soit i = 1 ; i < arr.length -1 ; i )
Nous ignorons la première et la dernière valeur car elles ne seront jamais maximales selon la définition.

Quatrièmement, nous mettons en œuvre les règles :

  for (let i = 1 ; i < arr.length -1 ; i++){
    if (arr[i] <= arr[i-1]){
      continue;
    }
    if (arr[i] > arr[i+1]){
      cache.pos.push(i);
      cache.peaks.push(arr[i]);
    }
    if (arr[i] == arr[i+1]){
      // TO DO
    }
  }




</p>
<p>Nous devrons affiner cette dernière partie. C'est le traitement spécial mentionné ci-dessus lors de l'établissement des règles. Il s'agit simplement d'une autre boucle qui agit comme un sous-processus :<br>
</p>

<div class="code" style="position:relative; padding:0px; margin:0px;"><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">    if (arr[i] == arr[i+1]){
      for (let j=i +1 ; j< arr.length - 1; j++){
        if (arr[j] == arr[j+1]){
          continue;
        }
        if (arr[j] < arr[j+1]){
          break;
        }
        if (arr[j] > arr[j+1]){
          cache.pos.push(i);
          cache.peaks.push(arr[i]);
        }
      }
    }

Copier après la connexion

Copier après la connexion