Il semble que des tests de codage soient menés à l'étranger lors d'entretiens d'ingénieurs, et dans de nombreux cas, l'essentiel est de mettre en œuvre des fonctions et des classes spécifiques en fonction du thème.
En guise de contre-mesure, il semble qu'un site appelé Let Code prendra des mesures.
Un site qui forme une puissance algorithmique capable de résister à des tests de codage dont on parle très tôt.
Je pense qu'il vaut mieux avoir la puissance de l'algorithme d'un être humain, donc je vais résoudre le problème de manière irrégulière et écrire la méthode que j'ai pensé à ce moment-là sous forme de mémo.
En gros, je voudrais résoudre l'acceptation facile par ordre décroissant.
Dernière fois Leet Code Day8 à partir de zéro "1302. Deepest Leaves Sum"
701. Insert into a Binary Search Tree
Encore une fois, c'est un problème d'arbre et un problème qui peut être vu dans le titre.
Comme vous pouvez le voir, un arbre de dichotomie est donné, le problème est donc d'insérer correctement les nombres dans cet arbre et de renvoyer l'arbre inséré.
# 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.
En utilisant la propriété de l'arbre de dichotomie, la valeur de val de la racine est comparée à val, et si la racine est plus grande, elle est traitée de manière récursive vers la gauche, sinon elle est traitée de manière récursive vers la droite, et lorsque le traitement est terminé, la racine est traitée. J'en ai écrit un simple qui revient. C'est une réponse plus simple que je ne le pensais avant d'écrire.
Recommended Posts