Es scheint, dass Codierungstests in Ingenieurinterviews im Ausland durchgeführt werden, und in vielen Fällen besteht die Hauptsache darin, bestimmte Funktionen und Klassen entsprechend dem Thema zu implementieren.
Als Gegenmaßnahme scheint eine Website namens Let Code Maßnahmen zu ergreifen.
Eine Site, die algorithmische Leistung trainiert, die Codierungstests standhält, über die früh gesprochen wird.
Ich denke, es ist besser, die Algorithmuskraft eines Menschen zu haben, also werde ich das Problem unregelmäßig lösen und die Methode, die ich damals dachte, als Memo aufschreiben.
Letztes Mal Leet Code Day 41 "394. Decode String" ab Null
Im Moment löse ich das Medium mit den 100 beliebtesten Fragen. Easy wurde gelöst. Wenn Sie interessiert sind, gehen Sie bitte zum Tisch.
Twitter Ich mache es.
Der Schwierigkeitsgrad ist Mittel. Auszug aus den 100 beliebtesten Fragen.
Entwerfen Sie bei einer nicht leeren verketteten Liste einen Algorithmus, der jede angegebene Zahl Ziffer für Ziffer hinzufügt, invertiert und zurückgibt.
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.
Es ist einfach, aber es ist gut. Ich bin der Meinung, dass die erste Fragennummer eine gute Reihe von Fragen ist. Ich habe das Gefühl, dass es viele Probleme gibt, die gelöst werden können, wenn man über das Flussdiagramm mit dem Kopf nachdenkt und nicht mit soliden mathematischen Kenntnissen wie diesmal.
Diesmal hier. Danke für deine harte Arbeit.
Recommended Posts