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 algorithmische Leistung 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 Day53 ab Null "1365. Wie viele Zahlen sind kleiner als die aktuelle Zahl"
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.
1290. Convert Binary Number in a Linked List to Integer Der Schwierigkeitsgrad ist einfach.
Das Problem erhält eine unidirektionale verkettete Liste "head". Jeder Knoten hat "0" oder "1" als Werte und behandelt sie als Binärwerte. Konvertieren Sie hier diese binären Notationswerte in Dezimalschreibweise und entwerfen Sie einen Algorithmus, der Zahlen zurückgibt.
Input: head = [1,0,1] Output: 5 Explanation: (101) in base 2 = (5) in base 10
Input: head = [0] Output: 0
Input: head = [1] Output: 1
Input: head = [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0] Output: 18880
Input: head = [0,0] Output: 0
Ich denke, dass die Basiskonvertierung eine Art Geschichte ist. Es mag zunächst ärgerlich sein, aber wenn Sie genauer hinschauen, handelt es sich häufig um ein Muster. Es wird daher empfohlen, das Problem zu lösen und sich daran zu gewöhnen.
Das Wichtige an diesem Problem ist
Es kann also einfach sein, wenn Sie es verstehen können.
Es scheint ausreichend zu sein, ein Array vorzubereiten, es dem Array hinzuzufügen, zum nächsten Element zu wechseln und es mit einer while-Anweisung zu schreiben.
Es ist eine Basiskonvertierung, aber in Python zum Beispiel
int('10',2)
Wenn Sie es in Form von schreiben, wird die Binärzahl in die Dezimalzahl konvertiert. Wenn Sie es also verwenden, ist die Konvertierung selbst einfach.
Weitere Informationen [Offizielles Dokument] Wir empfehlen, dass Sie auf (https://docs.python.org/ja/3/library/stdtypes.html?highlight=find) verweisen.
Schreiben wir den Ablauf bis zu diesem Punkt in Python.
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def getDecimalValue(self, head: ListNode) -> int:
ans = []
while head:
ans.append(str(head.val))
head = head.next
return int(''.join(ans),2)
# Runtime: 16 ms, faster than 99.88% of Python3 online submissions for Convert Binary Number in a Linked List to Integer.
# Memory Usage: 13.7 MB, less than 85.59% of Python3 online submissions for Convert Binary Number in a Linked List to Integer.
Join-Funktion ist eine praktische Funktion, die verkettet und als Zeichenfolge zurückgegeben wird, wenn Sie das Trennzeichenelement angeben.
Betrachten Sie zum Beispiel das Beispiel, wenn die while-Anweisung beendet ist, wird "ans = [1,0,1]" mit "str" zum Array "ans" hinzugefügt, also "ans = [". Es wird 1 ',' 0 ',' 1 '] `. Wenn Sie nach der Rückkehr schreiben, um hier zu verketten, wird es "ans ['101', 2]" sein, so dass es schließlich in eine Dezimalzahl konvertiert und zurückgegeben wird.
Bis hierher für diese Zeit. Danke für deine harte Arbeit.
Recommended Posts