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 Algorithmusleistung 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 ist 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 Day74 ab Null "12. Integer to Roman"
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!
15. 3Sum Der Schwierigkeitsgrad ist Mittel.
Das Problem ist, wenn Sie ein Array von n ganzen Zahlen "nums" haben, haben Sie einen Algorithmus, um zu überprüfen, ob "nums" Elemente "a, b, c" hat, so dass "a + b + c = 0". Entwerfen und finden Sie alle eindeutigen dreifachen Terme in einem Array, das die Summe von Nullen ergibt.
Example:
Given array nums = [-1, 0, 1, 2, -1, -4],
A solution set is: [ [-1, 0, 1], [-1, -1, 2] ]
Sie können 3 auswählen und die Kombination auswählen, die 0 sein wird. Es kann gesagt werden, dass es eine eiserne Regel der Kombination ist, aber ich denke, es ist besser zu entscheiden, was zuerst behoben werden soll.
Diesmal habe ich wie folgt geschrieben.
class Solution:
def threeSum(self, nums: List[int]) -> List[List[int]]:
nums.sort()
ans = []
for i in range(len(nums)-2):
if i > 0 and nums[i] == nums[i-1]:
continue
left = i+1
right = len(nums)-1
while left < right:
sums = nums[i]+nums[left]+nums[right]
if sums < 0:
left += 1
elif sums > 0:
right -= 1
else:
ans.append([nums[i],nums[left],nums[right]])
while left < right and nums[left]==nums[left+1]:
left += 1
while left > right and nums[right]==nums[right-1]:
right -= 1
left += 1
right -= 1
return ans
# Runtime: 1092 ms, faster than 45.79% of Python3 online submissions for 3Sum.
# Memory Usage: 17.1 MB, less than 76.15% of Python3 online submissions for 3Sum.
Sortieren Sie in aufsteigender Reihenfolge, indem Sie zuerst sortieren. Dies erleichtert die Angabe der Größe des Elements, wenn das Element mit der for-Anweisung von zuvor gedreht wird.
Um ein konkretes Beispiel zu geben:
[-1,0,1,2,-1,-4]
Wenn sortiert,
[-4,-1,-1,0,1,2]
Es wird so sein.
Der Kern dieses Problems besteht darin, wie die verbleibenden zwei Elemente von 3sum ausgewählt werden, wenn die Elemente von Anfang an geleckt werden.
Wie ich im Code geschrieben habe, habe ich "i + 1" auf "links" und "len (nums) -1" auf "rechts" gesetzt, und wenn sie hinzugefügt würden, wäre ihr Gesamtwert "Summen" 0. Die Lösung bestand darin, das linke Element auf +1 zu setzen, wenn es kleiner war, und -1 nach rechts, wenn es größer als 0 war. Dies ist aufgrund der oben genannten Sortierung möglich.
tatsächlich
-4+(-1)+2=-3<0
Bewegen Sie also das linke Element und
-4+(-1)+2=-3<0
Dies ist immer noch dasselbe. Verschieben Sie das linke Element erneut
-4+0+2=-2<0
Es ist so ein Fluss.
Und wenn andere als diese, dh Summen == 0, das Element zu den vorbereiteten "ans" hinzugefügt wird.
Ich bin der Meinung, dass es einfach ist, ein solches Kombinationssystem von Summen in einem Format wie diesem zu lösen, daher möchte ich mich daran als typisches Problem erinnern.
Das war's für diese Zeit. Danke für deine harte Arbeit.
Recommended Posts