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 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 76 ab Null "3. Längste Teilzeichenfolge ohne Wiederholung von Zeichen" A
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!
1502. Can Make Arithmetic Progression From Sequence Der Schwierigkeitsgrad ist einfach.
Dies ist ein neues Problem, das kürzlich hinzugefügt wurde. Es ist kein einfaches Problem, also versuchen Sie es bitte zu lösen.
Das Problem ist, dass bei einem Array von Zahlen "arr", wenn der Unterschied zwischen zwei aufeinanderfolgenden Elementen gleich ist, die Folge von Zahlen als arithmetische Folge bezeichnet wird.
Geben Sie "true" zurück, wenn das Array zu einer arithmetischen Folge reorganisiert werden kann, andernfalls "false".
Example 1:
Input: arr = [3,5,1] Output: true Explanation: We can reorder the elements as [1,3,5] or [5,3,1] with differences 2 and -2 respectively, between each consecutive elements.
Example 2:
Input: arr = [1,2,4] Output: false Explanation: There is no way to reorder the elements to obtain an arithmetic progression.
class Solution:
def canMakeArithmeticProgression(self, arr: List[int]) -> bool:
arr.sort()
length = len(arr)
if length==2:
return True
difference = arr[1] - arr[0]
for i in range(1, length):
if arr[i] - arr[i - 1] != difference:
return False
return True
# Runtime: 32 ms, faster than 100.00% of Python3 online submissions for Can Make Arithmetic Progression From Sequence.
# Memory Usage: 13.9 MB, less than 100.00% of Python3 online submissions for Can Make Arithmetic Progression From Sequence.
Es ist eine neue Frage und es ist einfach, also habe ich für beide 100% Antworten bekommen.
Sortieren Sie zuerst das Array.
Nur ausschließen, wenn die Länge des Arrays 2 beträgt, andernfalls "Differenz", die die Wertdifferenz annimmt, und "Falsch", wenn der Inhalt bei jeder for-Anweisung unterschiedlich ist, andernfalls Gibt True zurück.
Bis hierher für diese Zeit. Danke für deine harte Arbeit.
Recommended Posts