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.
Grundsätzlich möchte ich die einfache Akzeptanz in absteigender Reihenfolge lösen.
Letztes Mal Leet Code Day8 ab Null "1302. Deepest Leaves Sum"
701. Insert into a Binary Search Tree
Wieder ist es ein Baumproblem und ein Problem, das im Titel zu sehen ist.
Wie Sie sehen können, wird ein Dichotomiebaum angegeben. Das Problem besteht also darin, die Zahlen korrekt in diesen Baum einzufügen und den eingefügten Baum zurückzugeben.
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def insertIntoBST(self, root: TreeNode, val: int) -> TreeNode:
if root is None:
return TreeNode(val)
if root.val > val:
root.left = self.insertIntoBST(root.left, val)
elif root.val < val:
root.right = self.insertIntoBST(root.right, val)
return root
# Runtime: 124 ms, faster than 99.95% of Python3 online submissions for Insert into a Binary Search Tree.
# Memory Usage: 15.9 MB, less than 8.00% of Python3 online submissions for Insert into a Binary Search Tree.
Unter Verwendung der Eigenschaft des Dichotomiebaums wird der Wert von val of root mit val verglichen. Wenn root größer ist, wird er rekursiv nach links verarbeitet, andernfalls wird er rekursiv nach rechts verarbeitet, und wenn die Verarbeitung abgeschlossen ist, wird root verarbeitet. Ich habe eine einfache geschrieben, die zurückkehrt. Es ist eine einfachere Antwort als ich dachte, bevor ich schrieb.
Recommended Posts