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 Day81 ab Null "347. Top K Frequent Elements"
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!
392. Is Subsequence Der Schwierigkeitsgrad ist einfach.
Es ist wie bisher ein Auszug aus der Problemsammlung.
Das Problem besteht darin, anhand der Zeichenfolge s und der Zeichenfolge t herauszufinden, ob s eine teilweise Fortsetzung von t ist.
Die teilweise Kontinuität der Zeichenfolge ist hier eine neue Zeichenfolge, die durch Löschen eines Teils des Zeichens aus der ursprünglichen Zeichenfolge gebildet wird, ohne die relative Position der verbleibenden Zeichen zu beschädigen. (Sie müssen nichts tun). (Zum Beispiel ist "ace" eine Teilzeichenfolge von "abcde", "aec" jedoch nicht).
Example 1:
Input: s = "abc", t = "ahbgdc" Output: true
Example 2:
Input: s = "axc", t = "ahbgdc" Output: false
class Solution:
def isSubsequence(self, s: str, t: str) -> bool:
pre = cur = 0
while pre < len(s) and cur < len(t):
if s[pre] == t[cur]:
pre +=1
cur +=1
return pre == len(s)
# Runtime: 36 ms, faster than 60.46% of Python3 online submissions for Is Subsequence.
# Memory Usage: 14.1 MB, less than 35.95% of Python3 online submissions for Is Subsequence.
Ich nahm die Form des Denkens mit zwei Zeigern an.
Wenn der "Pre" -Index von "s" der "Cur" -Index von t ist, dh indem der Wert von "Pre" erhöht wird, wenn ein Teilstring gefunden wird, und ansonsten der Wert auf der "Cur" -Seite erhöht wird. Sie können den Index von "t" verschieben. Setzen Sie dies für weniger als die Länge von "s" bzw. "t" für "pre" und "cur" fort. Wenn der Wert von "pre" nicht mit der Länge von "s" übereinstimmt, dann "False", In anderen Fällen wird "True" zurückgegeben.
Es ist kein Algorithmus, aber ich denke, es gibt verschiedene Möglichkeiten, dies zu tun, da es ein Problem war, umfassend darüber nachzudenken, aber diesmal sieht es so aus.
Das war's für diese Zeit. Danke für deine harte Arbeit.
Recommended Posts