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 Tag 22 ab Null "141. Linked List Cycle"
Grundsätzlich möchte ich die einfache Akzeptanz in absteigender Reihenfolge lösen.
Twitter Ich mache es.
226. Invert Binary Tree Der Schwierigkeitsgrad ist einfach. Auszug aus den 100 beliebtesten Fragen. Es gibt nur noch 10 einfache Fragen in den Top 100 der beliebtesten Fragen, daher würde ich gerne mehr lernen und in der Lage sein, das mittlere Level schnell zu lösen.
Das Problem besteht darin, die Struktur einer gegebenen Dichotomie genau so umzudrehen, wie sie ist.
Example:
Input:
4
/ \
2 7
/ \ / \
1 3 6 9
Output:
4
/ \
7 2
/ \ / \
9 6 3 1
Es gibt keine besondere Erklärung, weil Sie es sehen können, indem Sie es betrachten.
Dieses Problem ist leicht zu verstehen, wenn Sie die rechte und die linke Seite getrennt betrachten, da Sie jedes Kind und darunter umdrehen und am Ende das rechte und das linke Kind austauschen können.
Ich habe es in einer häufigen Wiederholung geschrieben.
# 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 invertTree(self, root: TreeNode) -> TreeNode:
if not root:
return None
right = self.invertTree(root.right)
left = self.invertTree(root.left)
root.left = right
root.right = left
return root
# Runtime: 28 ms, faster than 74.30% of Python3 online submissions for Invert Binary Tree.
# Memory Usage: 13.8 MB, less than 5.41% of Python3 online submissions for Invert Binary Tree.
Manchmal ist es in Ordnung, so schnell fertig zu werden. Ich denke, es ist gut zum Üben von Holz, also versuchen Sie es bitte zu lösen.
Recommended Posts