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.
Anscheinend ergreifen viele Ingenieure Maßnahmen auf der Website namens LetCode.
Es ist eine Site, die die algorithmische Leistung trainiert, die dem Codierungstest standhält, der in der frühen Geschichte durchgeführt wird, und es ist ein unvermeidlicher Weg für diejenigen, die eine Karriere bei einem ausländischen Technologieunternehmen aufbauen möchten.
Ich habe es großartig geschrieben, aber ich habe im Moment keine Pläne für ein solches Interview.
Als IT-Ingenieur wäre es jedoch besser, die gleiche Algorithmusleistung wie eine Person zu haben. Daher möchte ich das Problem unregelmäßig lösen und die Methode, die ich damals dachte, als Memo aufschreiben.
Ich löse es mit Python3.
Letztes Mal Leet Code Day 61 "7. Reverse Integer" ab Null
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.
** Technischer Blog Gestartet! !! ** **. Ich denke, die Technologie wird über LetCode, Django, Nuxt usw. schreiben. ** Dies ist schneller zu aktualisieren **, vielen Dank für Ihre Mitarbeit!
83. Remove Duplicates from Sorted List
Der Schwierigkeitsgrad ist einfach.
Ich habe das Problem, das ich gelöst habe, und das Problem, dass ich den Artikel gut geschrieben habe, nicht geschafft, also dachte ich, er sei klar geschrieben.
Nur dieser schrieb. Der Name war verwirrend und ich lachte ungewollt.
Dieses Mal besteht das Problem darin, dass Sie, da eine verkettete Liste angegeben ist, die Duplikate entfernen, damit alle Elemente nur einmal angezeigt werden.
Example 1:
Input: 1->1->2 Output: 1->2 Example 2:
Input: 1->1->2->3->3 Output: 1->2->3
Ich schrieb wie folgt. Ist es anderen Sprachen eigen? Es gibt nur wenige Elemente, die es ausmachen, und ich denke, es kann von denen gelesen werden, die in anderen Sprachen schreiben.
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:
def deleteDuplicates(self, head: ListNode) -> ListNode:
runner = head
while runner:
while runner.next and runner.next.val == runner.val:
runner.next = runner.next.next
runner = runner.next
return head
# Runtime: 48 ms, faster than 31.67% of Python3 online submissions for Remove Duplicates from Sorted List.
# Memory Usage: 14 MB, less than 21.02% of Python3 online submissions for Remove Duplicates from Sorted List.
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:
def deleteDuplicates(self, head: ListNode) -> ListNode:
origin = head
pre = head
head = None if head is None else head.next
while head:
if pre.val == head.val:
pre.next = head.next
else:
pre = pre.next
head = head.next
return origin
# Runtime: 44 ms, faster than 58.51% of Python3 online submissions for Remove Duplicates from Sorted List.
# Memory Usage: 13.8 MB, less than 55.82% of Python3 online submissions for Remove Duplicates from Sorted List.
Andererseits war es schneller zu schreiben, wenn man zwei hielt. Wenn Sie es erzwingen, wird die erste Zuordnung zu "Kopf" in der Einschlussnotation geschrieben, sodass Sie für einen Moment verwirrt sein können. Zusamenfassend
if head is None:
head = None
else:
head.next
Ich habe es nur kurz geschrieben. Ich persönlich mag es, weil es bei einer Rückkehr zu einem kombiniert werden kann. Es ist gut, kurz zu sein und Spaß am Schreiben zu haben.
Als ich mir den Ursprung ansah, wollte ich ein Ursprungsessen essen, also ist es diesmal bis hierher. Danke für deine harte Arbeit.
Recommended Posts