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 Day48 "26. Duplikate aus sortiertem Array entfernen"
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.
Der Schwierigkeitsgrad ist einfach. Es gibt mehr Waren, und ich dachte, es sei ein interessantes Problem, also werde ich es vorstellen.
Bei einer positiven ganzen Zahl "num", bestehend aus nur 6 und 9. Sie können die Zahl von 6 auf 9 oder von 9 auf 6 nur um eine Ziffer ändern. Das Problem besteht also darin, einen Algorithmus zu entwerfen, der "num" als Maximalwert zurückgibt, der geändert werden kann.
Input: num = 9669 Output: 9969 Explanation: Changing the first digit results in 6669. Changing the second digit results in 9969. Changing the third digit results in 9699. Changing the fourth digit results in 9666. The maximum number is 9969.
Input: num = 9996 Output: 9999 Explanation: Changing the last digit 6 to 9 results in the maximum number.
Input: num = 9999 Output: 9999 Explanation: It is better not to apply any change.
Sie können sehen, dass Sie eine größere Anzahl erhalten, wenn Sie die Anzahl der Ziffern von 6 auf 9 ändern.
Also habe ich darüber nachgedacht, die Ersetzungsfunktion zu verwenden.
In der Ersetzungsfunktion lautet das Argument (zu ersetzendes Ziel, zu ersetzendes Element, Häufigkeit zwischen den Maximalwerten). Wenn Sie also das Element der Zeichenfolge von vorne überprüfen und das ersetzte Element nur einmal zurückgeben, funktioniert es tatsächlich. Ich dachte und schrieb wie folgt.
class Solution:
def maximum69Number (self, num: int) -> int:
return int(str(num).replace('6','9',1))
# Runtime: 28 ms, faster than 73.29% of Python3 online submissions for Maximum 69 Number.
# Memory Usage: 13.8 MB, less than 58.88% of Python3 online submissions for Maximum 69 Number.
Es ist sehr gut. Da die Ersetzungsfunktion nur die Zeichenfolge empfängt, muss sie außerdem einmal in eine Zeichenfolge konvertiert, dann auf die Ersetzungsfunktion angewendet und bei der Rückkehr auf int gesetzt werden.
Vielen Dank für Ihre harte Arbeit dieses Mal.
Recommended Posts