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 Day49 ab Null "1323. Maximum 69 Number"
Im Moment priorisiere ich das Medium der 100 beliebtesten Fragen. Easy wurde gelöst. Wenn Sie interessiert sind, gehen Sie bitte zum Tisch.
Twitter Ich mache es.
50 mal! 50 mal!
739. Daily Temperatures Der Schwierigkeitsgrad ist Mittel. Auszug aus den 100 beliebtesten Fragen.
Das Problem erhält eine Liste von "T", die die Temperaturen für jeden Tag enthält. Entwerfen Sie einen Algorithmus, der eine Liste zurückgibt, aus der hervorgeht, wie viele Tage diese Elemente benötigen, um wärmere Temperaturen als an jedem Tag der Eingabe zu erreichen.
Wenn beispielsweise "T = [73, 74, 75, 71, 69, 72, 76, 73]" ist, lautet die zurückgegebene Liste "[1, 1, 4, 2, 1, 1, 0, 0]". Ich werde.
Es wird angenommen, dass die Länge der Temperatur zwischen "[1.30000]" und jede Temperatur zwischen "[30.100]" angegeben wird.
Wenn Sie das Problem sehen, was zuerst? ?? Warum ist die Ausgabe so? Ich dachte, aber als ich genau hinschaute, stellte ich fest, dass mein Verständnis gering war.
Es geht nicht um den Unterschied zum nächsten Tag, es geht nur darum, wie viele Tage später die Temperatur diesen Tag überschreiten wird.
Zuerst habe ich eine Liste mit Nullen für die Länge des Elements vorbereitet und dachte, es wäre leicht zu verstehen, wie man die Liste gehorsam leckt. Wenn Sie Stack verwenden, handelt es sich um LIFO, sodass die Implementierung einfacher ist.
Bereiten Sie im Fall des Beispiels den Stapel und "[0]" zuerst für die Länge von "T" vor. Lassen Sie uns die Liste von dort lecken.
Wichtig ist hier, welche Art von Konditionierung für die Zuordnung verwendet werden sollte und welche Art von Verarbeitung durchgeführt werden sollte, um die Elemente zu verschieben.
In diesem Fall wird das Element von "ans" geknallt und das Element wird nur geknallt, wenn "Stapel" existiert und "T [Stapel [-1]]" größer ist als das Element, wenn von vorne geleckt wird. Dies bedeutet, dass Sie dasjenige setzen sollten, das durch Subtrahieren des letzten Elements von "Stapel" von der Reihenfolge von erhalten wurde.
Wenn Sie dann einen Index zu "Stapel" hinzufügen und wiederholen, bis keine Elemente mehr vorhanden sind, können Sie die erforderliche Anzahl von Tagen für jeden Zeitplan in "Ans" abrufen.
Ich habe den Flow bisher geschrieben.
class Solution(object):
def dailyTemperatures(self, T):
ans,stack = [0] * len(T),[]
for i, j in enumerate(T):
while stack and T[stack[-1]] < j:
ans[stack.pop()] = i - stack[-1]
stack.append(i)
return ans
# Runtime: 548 ms, faster than 32.01% of Python3 online submissions for Daily Temperatures.
# Memory Usage: 17.1 MB, less than 95.07% of Python3 online submissions for Daily Temperatures.
Es ist die bekannte "Aufzählung". In der for-Schleife können Sie die Indexnummer (Anzahl, Reihenfolge) gleichzeitig mit den Elementen iterierbarer Objekte wie Listen (Arrays) abrufen. Es ist eine hervorragende Sache, dass Sie sowohl die Anzahl als auch die Reihenfolge abrufen und sie Variablen zuweisen können. ist.
Ich hatte mehrmals ein leichtes Problem, also habe ich meinen Kopf zum ersten Mal seit einer Weile so benutzt. Wenn Sie sorgfältig darüber nachdenken, können Sie sich anscheinend einen Abstand zwischen zwei Punkten vorstellen.
Bis hierher für diese Zeit. Danke für deine harte Arbeit.
Recommended Posts