9. Palindrome Number

Sommaire

Description

Approche

Réflexions clés

Erreurs commises à éviter

Rectifications

Solution finale

En savoir plus sur la série Two Pointers

Description

Given an integer x, return true if x is a palindrome, and false otherwise.

Étant donné un entier x, retourner true si x est un palindrome, et false sinon.

Approche

Sur Leetcode

• Pour résoudre le problème des palindromes, nous avons décider de manipuler des strings plutôt que des int, pour la facilité de manipulations des strings dans la comparaison.

• Nous avons voulu réduire le nombre d’éléments à parcourir en ne parcourant que la moitié du tableau et en sortant le plus tôt possible en cas de mismatch.
  

Sur Neetcode

• Sachant qu’on peut aussi traiter des strings, on veut garder que les caractères alphanumériques et ensuite faire le traitement.

Réflexions clés

RAS

Erreurs commises à éviter

• Sur Neetcode,

  • Je n’ai pas bien lu que l’entrée prenait aussi des strings.

  • Après n’avoir garder que les caractères alpha-numériques, ma solution de Leetcode ne semble pas être suffisante.

    • La première erreur était du à une phrase qui commençait par une majuscule et donc la casse de l’entrée

    • La deuxième n’a pas pris en compte comment la taille tombe a zero lorsque le string ne contient que des espaces vides qui sont exclus après le contrôle isalnum

Rectifications

• Changer
  
  
  

  
  
  
  
  

  en

  
  
  
  
  
  
  
  
  

• Changer

  
  
  
  
  
  

• en

Solution finale

En savoir plus sur la série Two Pointers

Cet article touche à sa fin, mais notre exploration des Two Pointers ne fait que commencer. Ne manquez pas nos autres articles de la série pour approfondir vos connaissances, surtout si vous débutez ! Apprenez de mes expériences et progressez avec nous.