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 47 "14. Längstes gemeinsames Präfix" 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.
26. Remove Duplicates from Sorted Array Der Schwierigkeitsgrad ist einfach.
Das Problem erhält ein sortiertes Array. Das Problem besteht darin, dass doppelte Elemente aus dem Array entfernt werden, das zu schreibende Element nur einmal angezeigt wird und eine neue Länge zurückgegeben wird.
Given nums = [1,1,2],
Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively.
It doesn't matter what you leave beyond the returned length.
Given nums = [0,0,1,1,1,2,2,3,3,4],
Your function should return length = 5, with the first five elements of nums being modified to 0, 1, 2, 3, and 4 respectively.
It doesn't matter what values are set beyond the returned length.
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
n = 0
for i in range(1,len(nums)):
if nums[n] < nums[i]:
n += 1
nums[n] = nums[i]
return n+1
# Runtime: 84 ms, faster than 77.52% of Python3 online submissions for Remove Duplicates from Sorted Array.
# Memory Usage: 15.6 MB, less than 35.88% of Python3 online submissions for Remove Duplicates from Sorted Array.
Ich schrieb es, indem ich die Elemente von Anfang an leckte, den Index jeder Zahl mit dem vorbereiteten "n" verglich und es verarbeitete. Es besteht keine Notwendigkeit, es besonders zu verdrehen, und es kann gesagt werden, dass es ein orthodoxer Prozess ist.
Ich denke, dieses Problem ist ein gutes Problem, um zu lernen, wie man Arrays, Anweisungen und if-Anweisungen verwendet, sodass selbst interessierte Anfänger es leicht lösen können. Ich denke, es ist leicht zu empfehlen.
Bis hierher für diese Zeit. Danke für deine harte Arbeit.
Recommended Posts