[PYTHON] Lassen Sie Code Day54 ab Null "1290. Binärzahl in einer verknüpften Liste in Ganzzahl konvertieren"

Überblick

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.

Leetcode

Ich löse es mit Python3.

Leet Code-Tabelle ab Null

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.

Problem

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

Lösung

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

Lassen Sie Code Day54 ab Null "1290. Binärzahl in einer verknüpften Liste in Ganzzahl konvertieren"
Lassen Sie Code Tag 40 ab Null "114. Binärbaum auf verknüpfte Liste reduzieren"
Lassen Sie Code Day74 ab Null "12. Integer to Roman"
Lassen Sie Code Day78 von vorne beginnen "206. Reverse Linked List"
Lassen Sie Code Day6 ab Null beginnen "1342. Anzahl der Schritte, um eine Zahl auf Null zu reduzieren"
Lassen Sie Code Day 84 ab Null "142. Linked List Cycle II"
Lassen Sie Code Day49 ab Null "1323. Maximum 69 Number".
Lassen Sie Code Tag 61 "7. Reverse Integer" ab Null
Lassen Sie Code Day14 ab Null "136. Single Number"
Lassen Sie Code Day59 ab Null "1221. Teilen Sie einen String in ausgeglichene Strings"
Lassen Sie Code Tag 22 ab Null "141. Linked List Cycle"
Lassen Sie Code Tag 30 von vorne beginnen "234. Palindrome Linked List"
Lassen Sie Code Day45 ab Null "1379. Finden Sie einen entsprechenden Knoten eines Binärbaums in einem Klon dieses Baums"
Lassen Sie Code Day52 ab Null "1351. Negative Zahlen in einer sortierten Matrix zählen"
Lassen Sie Code Day 44 "543. Durchmesser des Binärbaums" von vorne beginnen
Lassen Sie Code Tag 64 ab Null "287. Finden Sie die doppelte Nummer"
Lassen Sie Code Day12 von vorne beginnen "617. Zwei binäre Bäume zusammenführen"
Lassen Sie Code Day87 ab Null "1512. Anzahl der guten Paare"
Lassen Sie Code Day67 von vorne beginnen "1486. XOR-Operation in einem Array"
Lassen Sie Code Day7 ab Null "104. Maximale Tiefe des Binärbaums"
Lassen Sie Code Day86 ab Null "33. Suche in gedrehtem sortiertem Array"
Lassen Sie Code Tag 35 "160. Schnittpunkt zweier verknüpfter Listen" von vorne beginnen
Lassen Sie Code Day83 ab Null "102. Order Traversal auf Binäre Baumebene"
Lassen Sie Code Day58 ab Null "20. Gültige Klammern"
Lassen Sie Code Day16 von vorne beginnen "344. Reverse String"
Lassen Sie Code Day89 "62. Unique Paths" ab Null
Lassen Sie Code Tag 55 "22. Klammern erzeugen" ab Null
Lassen Sie Code Day18 ab Null "53. Maximum Subarray"
Lassen Sie Code Tag 13 "338. Bits zählen" ab Null
Lassen Sie Code Day71 ab Null "1496. Pfadkreuzung"
Lassen Sie Code Tag 82 "392. Ist Folge" ab Null
Lassen Sie Code Day51 "647. Palindromic Substrings" ab Null
Lassen Sie Code Tag 50 "739. Tägliche Temperaturen" ab Null
Lassen Sie Code Day15 ab Null "283. Nullen verschieben"
Lassen Sie Code Tag 91 "153. Minimum in gedrehtem sortiertem Array finden" ab Null
Lassen Sie Code Day 9 "701. In einen binären Suchbaum einfügen" von vorne beginnen
Lassen Sie Code Day 80 "703. Kth größtes Element in einem Stream" von vorne beginnen
Lassen Sie Code Day 66 "438. Alle Anagramme in einer Zeichenfolge finden" von vorne beginnen
Lassen Sie Code Tag 23 "226. Binären Baum umkehren" von vorne beginnen
Lassen Sie Code Day 43 von vorne beginnen "5. Längster palindromischer Teilstring"
Lassen Sie Code Day 42 "2. Add Two Numbers" von vorne beginnen
Lassen Sie Code Day1 ab Null "1389. Zielarray in der angegebenen Reihenfolge erstellen"
Lassen Sie Code Day10 ab Null "1431. Kinder mit der größten Anzahl von Süßigkeiten"
Lassen Sie Code Day21 ab Null "448. Alle in einem Array verschwundenen Zahlen finden"
Lassen Sie Code Day57 ab Null "35. Search Insert Position"
Lassen Sie Code Day47 von vorne beginnen "14. Längstes gemeinsames Präfix"
Lassen Sie Code Tag 37 ab Null "105. Konstruieren Sie einen Binärbaum aus Vorbestellung und Inorder Traversal"
Lassen Sie Code Day68 von vorne beginnen "709. In Kleinbuchstaben"
Lassen Sie Code Tag 19 ab Null "121. Beste Zeit zum Kaufen und Verkaufen von Aktien"
Lassen Sie Code Tag 60 ab Null "1481. Geringste Anzahl eindeutiger Ganzzahlen nach K-Entfernungen".
Lassen Sie Code Day 79 ab Null "1282. Gruppieren Sie die Personen mit der Gruppengröße, zu der sie gehören".
Lassen Sie Code Tag 26 von vorne beginnen "94. Binary Tree Inorder Traversal"
Lassen Sie Code Day24 ab Null "21. Zwei sortierte Listen zusammenführen"
Lassen Sie Code Day2 von vorne beginnen "1108. IP-Adresse löschen"
Lassen Sie Code Day70 ab Null "295. Median aus Datenstrom suchen"
Lassen Sie Code Day3 ab Null "1313. Decompress Run-Length Encoded List"
Lassen Sie Code Day81 "347. Top K Frequent Elements" ab Null
Lassen Sie Code Day48 ab Null "26. Duplikate aus sortiertem Array entfernen"
Lassen Sie Code Day53 ab Null "1365. Wie viele Zahlen sind kleiner als die aktuelle Zahl"
Lassen Sie Code Day72 ab Null "1498. Anzahl der Folgen, die die gegebene Summenbedingung erfüllen"
Lassen Sie Code Day56 ab Null "5453. Laufende Summe von 1d Array"