LC: 270. Closest Binary Search Tree Value
270. Closest Binary Search Tree Valuee
Given the root of a binary search tree and a target value, return the value in the BST that is closest to the target.
Example 1:
Input: root = [4,2,5,1,3], target = 3.714286
Output: 4Example 2:
Input: root = [1], target = 4.428571
Output: 1Constraints:
The number of nodes in the tree is in the range
[1, 104].0 <= Node.val <= 109-109 <= target <= 109
The Essence:
Da es sich um einen binären Suchbaum handelt, ist ein binärer Suchalgorithmus die perfekte Übereinstimmung.
Details:
Wir sollen zuerst den Unterschied zwischen dem Zielknoten und dem Wert finden. Wenn der Zielwert größer als der aktuelle Wert ist, sollen wir nach links suchen. Ansonsten sollen wir nach rechts suchen. In jeder Iteration sollen wir eine Variable closest gegebenenfalls mit der Methode Math.min() aktualisieren.
Solution(s) and Further Explanation:
Default Code:
Last updated