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.
Grundsätzlich möchte ich die einfache Akzeptanz in absteigender Reihenfolge lösen.
Letztes Mal Leet Code Day2 1108. Defanging einer IP-Adresse ab Null
1313. Decompress Run-Length Encoded List
We are given a list nums of integers representing a list compressed with run-length encoding. Consider each adjacent pair of elements [freq, val] = [nums[2i], nums[2i+1]](with i >= 0). For each such pair, there are freq elements with value val concatenated in a sublist. Concatenate all the sublists from left to right to generate the decompressed list. Return the decompressed list.
Leck die Liste in der angegebenen Reihenfolge von vorne und mache ein Paar mit zwei. Dann wird Ersteres als "Freq" als Anzahl der Elemente behandelt, und Letzteres wird als "Wert" als Wert behandelt. Wenn beispielsweise "Freq = 1", "Wert = 2", wird es zu [2].
Im Fall von "nums = [1,2,3,4]" als Beispiel ist das erste Paar "freq = 1", "value = 2", Das zweite Paar ist "freq = 3", "value = 4", also [2] + [4,4,4], und wenn man sie zur Liste hinzufügt, heißt es [2,4,4,4]. Werden.
Das Problem besteht darin, eine Funktion zu erstellen, die diese zurückgibt.
class Solution:
def decompressRLElist(self, nums: List[int]) -> List[int]:
ans = []
for i in range(0,len(nums),2):
ans += [nums[i+1]]*nums[i]
return ans
# Runtime: 60 ms, faster than 95.75% of Python3 online submissions for Decompress Run-Length Encoded List.
# Memory Usage: 13.9 MB, less than 100.00% of Python3 online submissions for Decompress Run-Length Encoded List.
Wenn Sie das Problem lesen, können Sie sehen, dass es wichtig ist, die Anzahl der Elemente zu ermitteln, indem Sie es vorerst mit einer for-Anweisung drehen.
Der Schlüssel zu diesem Problem ist i und i + 1, wie man die Technik implementiert, Elemente in Schritten von zwei zu erhalten und sie mit der Zahl vor ihnen zu multiplizieren.
Glücklicherweise muss Python nur numerische Werte auf die Argumente der Bereichsfunktion in der Reihenfolge (Start, Stopp, Schritt) anwenden. Start ist die Anzahl der Starts. Ich habe in diesem Beispiel mit 0 begonnen. Mit wie vielen Stopps landen Sie? Hier überschreitet die Anzahl der Elemente nicht die Anzahl der Zahlen, so dass die Anzahl der Elemente der Zahlen, dh "len (nums)", verwendet werden kann. Schritt ist ein numerischer Wert, der angibt, wie viele Elemente beim Lesen der Anzahl der Elemente übersprungen werden.
In diesem Testfall wird beispielsweise das Argument "[1,2,3,4]" angegeben, sodass 1 und 3 in dieser Bereichsfunktion i zugewiesen werden.
Es mag eine sehr banale Antwort gewesen sein, aber Sie können die gesuchte Zahl erhalten, indem Sie 0 in der for-Anweisung auf freq mit 2 überspringen und sie mit der Zahl danach multiplizieren, wenn Sie sie hinzufügen. in der Lage sein.
Darüber hinaus scheint diese Denkweise in genau der gleichen Denkweise in der Diskussion überlegen zu sein.
class Solution:
def decompressRLElist(self, nums: List[int]) -> List[int]:
ans = []
for i in range(1,len(nums),2):
ans += [nums[i]]*nums[i-1]
return ans
# Runtime: 60 ms, faster than 95.75% of Python3 online submissions for Decompress Run-Length Encoded List.
# Memory Usage: 14 MB, less than 100.00% of Python3 online submissions for Decompress Run-Length Encoded List.
Ehrlich gesagt denke ich, dass es keine Rolle spielt, da sich die Geschwindigkeit und der Speicherverbrauch nicht ändern.
Darüber hinaus gibt es einige wilde Menschen auf der Welt, die in einer Zeile antworten. Zum Beispiel ein solches Beispiel.
def decompressRLElist(self, A):
return [x for a, b in zip(A[0::2], A[1::2]) for x in [b] * a]
# Runtime: 88 ms, faster than 5.86% of Python3 online submissions for Decompress Run-Length Encoded List.
# Memory Usage: 14.1 MB, less than 100.00% of Python3 online submissions for Decompress Run-Length Encoded List.
In der for-Anweisung werden 0 bis 2 Sprünge und 1 bis 2 Sprünge in "a" bzw. "b" eingefügt, und schließlich wird das Produkt von ihnen x zugewiesen.
Die Zip-Funktion wird in dieser Antwort verwendet, die Zip-Funktion lautet jedoch wie folgt. Zip-Funktion
Erstellen Sie einen Iterator, der Elemente aus jeder iterierbaren Datei sammelt. Diese Funktion gibt einen Iterator eines Taples zurück, wobei das i-te Tapple das i-te Element jeder Argumentsequenz enthält oder iterierbar ist. Dieser Iterator stoppt, wenn die kürzeste der eingegebenen Iterables erschöpft ist. Gibt bei einem einzelnen iterierbaren Argument einen Iterator zurück, der aus einem Ein-Element-Taple besteht. Ohne Argumente wird ein leerer Iterator zurückgegeben.
Ist dieses Problem nicht ein sehr gutes Problem, weil die Problemstellung nicht eindeutig ist? Die Geschichte wird auch in der Diskussion angesprochen. Tatsächlich scheint die Bewertung von schlecht viel höher zu sein als die von gut, daher ist sie möglicherweise nicht sehr hilfreich.
Recommended Posts