1. Two Sum

Étant donné un tableau d'entiers nums et un entier target, retourner les indices des deux nombres tels que leur somme est égale à target. Vous pouvez supposer que chaque entrée a exactement une solution, et vous ne pouvez pas utiliser le même élément deux fois. Vous pouvez retourner la réponse dans n'importe quel ordre.

LEETCODEARRAYS AND HASHING

Cheikhoul Khadim SECK

8/31/20242 min read

Description

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not use the same element twice. You can return the answer in any order.

Étant donné un tableau d'entiers nums et un entier target, retourner les indices des deux nombres tels que leur somme est égale à target. Vous pouvez supposer que chaque entrée a exactement une solution, et vous ne pouvez pas utiliser le même élément deux fois. Vous pouvez retourner la réponse dans n'importe quel ordre.

Approche

  • Coder d’abord, Optimiser ensuite

  • Parcours total de la liste en double boucle et sortir de la fonction dès l’obtention de la première solution

Réflexions clés

En observant les métriques de Runtime et Memory, on voit bien qu’il y a un trade-off entre les deux. Pour ce problème particulier, j’ai été très mauvais en complexité de mémoire et meilleur en complexité temporelle.

En observant les métriques de Runtime et Memory, on voit bien qu’il y a un trade-off entre les deux. Pour ce problème particulier, j’ai été très mauvais en complexité de mémoire et meilleur en complexité temporelle.

Erreurs commises à éviter

  • Parcourir la liste en ayant en tête d’itérer sur les index alors qu’on itère en réalité sur les éléments. Ce qui a provoqué un index out of bounds error.

  • Négliger de prendre en compte qu’un parcours en double boucle peut provoquer le cas i = j alors que dans l’énoncé, il est dit qu’on ne peut pas utiliser un élément deux fois.

Rectifications

  • Changer

    en

  • Changer

  • en

En savoir plus sur la série Arrays and Hashing

Cet article touche à sa fin, mais notre exploration des Arrays et Hashing 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.