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 46 "406. Rekonstruktion der Warteschlange nach Höhe" ab Null
Im Moment löse ich das Medium mit den 100 beliebtesten Fragen. Easy wurde gelöst. Wenn Sie interessiert sind, gehen Sie bitte zum Tisch.
Twitter Ich mache es.
Der Schwierigkeitsgrad ist einfach. Es kann nicht so schwierig sein, weil es ein Problem ist, das wie eine Essstäbchenablage gelöst wird.
Das Problem besteht darin, eine Funktion zu entwerfen, die den längsten gemeinsamen Teil jeder Zeichenfolge in einem bestimmten Array von Zeichenfolgen zurückgibt. Wenn nichts gemeinsam ist, wird "" "zurückgegeben.
Input: ["flower","flow","flight"] Output: "fl" Example 2:
Input: ["dog","racecar","car"] Output: "" Explanation: There is no common prefix among the input strings.
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
if not strs:
return ""
ans = ""
for num in zip(*strs):
if len(set(num)) == 1:
ans += num[0]
else:
return ans
return ans
# Runtime: 32 ms, faster than 74.42% of Python3 online submissions for Longest Common Prefix.
# Memory Usage: 14.1 MB, less than 22.07% of Python3 online submissions for Longest Common Prefix
Ich habe es mit der Zip-Funktion gelöst. Es war nicht so schwierig, weil es einfach war, aber es hat Spaß gemacht als Kopfübung, deshalb empfehle ich Ihnen, es zu versuchen.
~~ Es gibt nichts Besonderes zu erklären ... ~~
Dann ist es eine Frage der Essstäbchenruhe, also ist es diesmal bis hierher. Danke für deine harte Arbeit.
Recommended Posts