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
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.