Il semble que des tests de codage soient menés à l'étranger lors d'entretiens d'ingénieurs, et dans de nombreux cas, l'essentiel est de mettre en œuvre des fonctions et des classes spécifiques en fonction du thème.
En guise de contre-mesure, il semble qu'un site appelé Let Code prendra des mesures.
Un site qui forme une puissance algorithmique capable de résister aux tests de codage dont on parle très tôt.
Je pense qu'il vaut mieux avoir la puissance de l'algorithme d'un être humain, donc je vais résoudre le problème de manière irrégulière et écrire la méthode que j'ai pensé à ce moment-là sous forme de mémo.
Table de code Leet commençant à zéro
Dernière fois Leet Code Day 41 "394. Decode String" à partir de zéro
En ce moment, je résous le support des 100 questions les plus appréciées Facile a été résolu, donc si vous êtes intéressé, veuillez vous rendre à la table.
Twitter Je le fais.
Le niveau de difficulté est moyen. Extrait des 100 questions les plus appréciées.
Étant donné une liste concaténée non vide, concevez un algorithme qui ajoute chaque numéro donné chiffre par chiffre, l'inverse et le renvoie.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8 Explanation: 342 + 465 = 807.
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:
def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
tempsum = 0
root = cur = ListNode(0)
while l1 or l2 or tempsum:
if l1: tempsum += l1.val; l1 = l1.next
if l2: tempsum += l2.val; l2 = l2.next
cur.next = cur = ListNode(tempsum % 10)
tempsum //= 10
return root.next
# Runtime: 64 ms, faster than 95.04% of Python3 online submissions for Add Two Numbers.
# Memory Usage: 13.9 MB, less than 5.67% of Python3 online submissions for Add Two Numbers.
C'est simple, mais c'est bien. Je pense que la première question numéro est une bonne série de questions. Je pense qu'il y a beaucoup de problèmes qui peuvent être résolus en pensant à l'organigramme avec votre tête plutôt qu'avec de solides connaissances mathématiques comme cette fois.
Cette fois par ici. Je vous remercie pour votre travail acharné.
Recommended Posts