[PYTHON] Lassen Sie Code Day1 ab Null "1389. Zielarray in der angegebenen Reihenfolge erstellen"

Überblick

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.

Leetcode

Grundsätzlich möchte ich die einfache Akzeptanz in absteigender Reihenfolge lösen.

Problem

1389. Create Target Array in the Given Order

Das Problem ist -Das zurückgegebene Array ist anfangs leer.

Wenn Sie es sich nicht vorstellen können, lesen Sie es bitte.

class Solution:
    def createTargetArray(self, nums: List[int], index: List[int]) -> List[int]:
        target = []
        for i in range(len(nums)):
            target.insert(index[i],nums[i])
        return target

# Runtime: 36 ms, faster than 36.25% of Python3 online submissions for Create Target Array in the Given Order.
# Memory Usage: 13.9 MB, less than 100.00% of Python3 online submissions for Create Target Array in the Given Order.

Das habe ich mir ausgedacht. Da in Constraints geschrieben wurde, dass die Anzahl der Elemente von nums und index gleich ist, sollten Sie sie einmal mit einer for-Anweisung drehen und die Anzahl der Elemente in die Einfügefunktion einfügen. Es ist jedoch nicht schnell und ich finde es zu banal.

Eine andere Idee war, in einer Weile Aussage zu schreiben, Laut Was ich getan habe, als ich Python schneller machen wollte scheint die while-Anweisung in Python langsamer zu sein.

Außerdem habe ich es für alle Fälle geschrieben und ausgeführt.

class Solution:
    def createTargetArray(self, nums: List[int], index: List[int]) -> List[int]:
        target = [0]*len(index)
        j = 0
        while j < len(index):
            target.insert(index[j], nums[j])
            j += 1
        return target[:len(nums)]

# Runtime: 36 ms, faster than 36.25% of Python3 online submissions for Create Target Array in the Given Order.
# Memory Usage: 13.8 MB, less than 100.00% of Python3 online submissions for Create Target Array in the Given Order.

...Das? Gleiche Sache. Vielmehr verbraucht es etwas weniger Speicher.

Nun, vorerst würde sich dies nicht wesentlich beschleunigen.

Diejenigen, an die ich nicht denken konnte, waren diejenigen, die die Zip-Funktion verwendeten, und diejenigen, die Slices verwendeten.

Die Zip-Funktion entspricht der Beschreibung in der offiziellen Dokumentation.

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.

Damit,

hoge = [1,2,3,4,5]
foo = [6,7,8,9,10]
bar = zip(hoge,foo)
list(bar)
[(1,6),(2,7),(3,8),(4,9),(5,10)]

Es funktioniert wie oben.

Als derjenige, der dies verwendet, hier.

class Solution:
    def createTargetArray(self, nums: List[int], index: List[int]) -> List[int]:
        res = []
        for i, v in zip(index, nums):
            res.insert(i, v)
        return res
# Runtime: 28 ms, faster than 90.08% of Python3 online submissions for Create Target Array in the Given Order.
# Memory Usage: 13.8 MB, less than 100.00% of Python3 online submissions for Create Target Array in the Given Order.

schnell! Wenn Sie danach ähnliche Probleme haben, ist es besser, die Zip-Funktion zu verwenden.

Vielen Dank für Ihre harte Arbeit, und ich hoffe, Sie können es lösen und einen Artikel schreiben.

~~ Lass uns meine Freizeit nutzen, um einen Artikel über die Geschwindigkeit von Pythons for- und while-Anweisungen zu schreiben ... ~~

Recommended Posts

Lassen Sie Code Day1 ab Null "1389. Zielarray in der angegebenen Reihenfolge erstellen"
Lassen Sie Code Day67 von vorne beginnen "1486. XOR-Operation in einem Array"
Lassen Sie Code Day86 ab Null "33. Suche in gedrehtem sortiertem Array"
Lassen Sie Code Tag 91 "153. Minimum in gedrehtem sortiertem Array finden" ab Null
Lassen Sie Code Day21 ab Null "448. Alle in einem Array verschwundenen Zahlen finden"
Lassen Sie Code Tag 64 ab Null "287. Finden Sie die doppelte Nummer"
Lassen Sie Code Day48 ab Null "26. Duplikate aus sortiertem Array entfernen"
Lassen Sie Code Day 79 ab Null "1282. Gruppieren Sie die Personen mit der Gruppengröße, zu der sie gehören".
Lassen Sie Code Day56 ab Null "5453. Laufende Summe von 1d Array"
Lassen Sie Code Day83 ab Null "102. Order Traversal auf Binäre Baumebene"
Lassen Sie Code Day58 ab Null "20. Gültige Klammern"
Lassen Sie Code Day16 von vorne beginnen "344. Reverse String"
Lassen Sie Code Day49 ab Null "1323. Maximum 69 Number".
Lassen Sie Code Tag 55 "22. Klammern erzeugen" ab Null
Lassen Sie Code Day18 ab Null "53. Maximum Subarray"
Lassen Sie Code Tag 13 "338. Bits zählen" ab Null
Lassen Sie Code Day71 ab Null "1496. Pfadkreuzung"
Lassen Sie Code Tag 61 "7. Reverse Integer" ab Null
Lassen Sie Code Day 39 "494. Target Sum" von vorne beginnen
Lassen Sie Code Day72 ab Null "1498. Anzahl der Folgen, die die gegebene Summenbedingung erfüllen"
Lassen Sie Code Tag 82 "392. Ist Folge" ab Null
Lassen Sie Code Day51 "647. Palindromic Substrings" ab Null
Lassen Sie Code Tag 50 "739. Tägliche Temperaturen" ab Null
Lassen Sie Code Day15 ab Null "283. Nullen verschieben"
Lassen Sie Code Day14 ab Null "136. Single Number"
Lassen Sie Code Day59 ab Null "1221. Teilen Sie einen String in ausgeglichene Strings"
Lassen Sie Code Day 43 von vorne beginnen "5. Längster palindromischer Teilstring"
Lassen Sie Code Day74 ab Null "12. Integer to Roman"
Lassen Sie Code Day 42 "2. Add Two Numbers" von vorne beginnen
Lassen Sie Code Day57 ab Null "35. Search Insert Position"
Lassen Sie Code Day47 von vorne beginnen "14. Längstes gemeinsames Präfix"
Lassen Sie Code Day78 von vorne beginnen "206. Reverse Linked List"
Lassen Sie Code Day52 ab Null "1351. Negative Zahlen in einer sortierten Matrix zählen"
Lassen Sie Code Day73 ab Null "1491. Durchschnittsgehalt ohne Mindest- und Höchstgehalt"
Lassen Sie Code Day10 ab Null "1431. Kinder mit der größten Anzahl von Süßigkeiten"
Lassen Sie Code Day 44 "543. Durchmesser des Binärbaums" von vorne beginnen
Lassen Sie Code Day 84 ab Null "142. Linked List Cycle II"
Lassen Sie Code Day24 ab Null "21. Zwei sortierte Listen zusammenführen"
Lassen Sie Code Day12 von vorne beginnen "617. Zwei binäre Bäume zusammenführen"
Lassen Sie Code Day2 von vorne beginnen "1108. IP-Adresse löschen"
Lassen Sie Code Day70 ab Null "295. Median aus Datenstrom suchen"
Lassen Sie Code Day81 "347. Top K Frequent Elements" ab Null
Lassen Sie Code Day87 ab Null "1512. Anzahl der guten Paare"
Lassen Sie Code Day75 von vorne beginnen "15.3 Sum"
Lassen Sie Code Day54 ab Null "1290. Binärzahl in einer verknüpften Liste in Ganzzahl konvertieren"
Lassen Sie Code Day7 ab Null "104. Maximale Tiefe des Binärbaums"
Lassen Sie Code Day 29 "46. Permutationen" von vorne beginnen
Lassen Sie Code Day92 ab Null "4. Median von zwei sortierten Arrays"
Lassen Sie Code Day53 ab Null "1365. Wie viele Zahlen sind kleiner als die aktuelle Zahl"
Lassen Sie Code Day5 ab Null "1266. Mindestzeit für den Besuch aller Punkte"
Lassen Sie Code Tag 35 "160. Schnittpunkt zweier verknüpfter Listen" von vorne beginnen
Lassen Sie Code Day45 ab Null "1379. Finden Sie einen entsprechenden Knoten eines Binärbaums in einem Klon dieses Baums"
Lassen Sie Code Tag 40 ab Null "114. Binärbaum auf verknüpfte Liste reduzieren"
Lassen Sie Code Day 80 "703. Kth größtes Element in einem Stream" von vorne beginnen
Lassen Sie Code Day 66 "438. Alle Anagramme in einer Zeichenfolge finden" von vorne beginnen
Lassen Sie Code Tag 11 ab Null "1315. Summe der Knoten mit gleichwertigen Großeltern"
Lassen Sie Code Day6 ab Null beginnen "1342. Anzahl der Schritte, um eine Zahl auf Null zu reduzieren"
Lassen Sie Code Day 27 "101. Symmetric Tree" von vorne beginnen
Lassen Sie Code Day 41 "394. Decode String" ab Null
Lassen Sie Code Day 25 "70. Climbing Stairs" von vorne beginnen
Lassen Sie die Codetabelle von Null beginnen