[LeetCode] 270. Closest Binary Search Tree Value

XUI 發(fā)布于2019-08-16 13:49 / 2061人閱讀

Problem

Given a non-empty binary search tree and a target value, find the value in the BST that is closest to the target.

Note:

Given target value is a floating point.
You are guaranteed to have only one unique value in the BST that is closest to the target.
Example:

Input: root = [4,2,5,1,3], target = 3.714286

    4
   / 
  2   5
 / 
1   3

Output: 4

Solution

class Solution {
    public int closestValue(TreeNode root, double target) {
        if (root == null) return -1;
        int res = root.val;
        while (root != null) {
            if (Math.abs(root.val-target) < Math.abs(res-target)) res = root.val;
            if (root.val > target) root = root.left;
            else root = root.right;
        }
        return res;
    }
}

云服務器 GPU云服務器 binary-search-tree binary-tree binary-search n270 linux

文章版權歸作者所有，未經(jīng)允許請勿轉載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/72393.html

LeetCode[270] Closest Binary Search Tree Value

摘要：復雜度思路用一個變量來記錄當前的值，并且在每次之前，比較得到目前的最大值。注意變量的比較不要用代碼 LeetCode[270] Closest Binary Search Tree Value Given a non-empty binary search tree and a target value, find the value in the BST that is close...

pumpkin9 2019-08-14 15:02 評論0 收藏0
[Leetcode] Closest Binary Search Tree Value 最近二叉搜索

摘要：遞歸法復雜度時間空間思路根據(jù)二叉樹的性質，我們知道當遍歷到某個根節(jié)點時，最近的那個節(jié)點要么是在子樹里面，要么就是根節(jié)點本身。因為我們知道離目標數(shù)最接近的數(shù)肯定在二叉搜索的路徑上。 Closest Binary Search Tree Value I Given a non-empty binary search tree and a target value, find the va...

AlphaWallet 2019-08-14 12:37 評論0 收藏0
272. Closest Binary Search Tree Value II

摘要：題目鏈接的值大小順序實際上就是滿足的條件，所以直接中序遍歷，過程中維護一個，放入個當前離最近的值，的時，新的值和的距離如果小于隊首的那個值和的距離那么移除隊首，如果，且新的距離大于等于隊首的距離，直接退出，返回隊列中的所有結果。 272. Closest Binary Search Tree Value II 題目鏈接：https://leetcode.com/problems... ...

NusterCache 2019-08-14 17:35 評論0 收藏0
LeetCode 272 Closest Binary Tree Traversal II 解題思路

摘要：原題網(wǎng)址題意在二叉搜索樹當中找到離最近的個數(shù)。解題思路由于二叉搜索數(shù)的中序遍歷是有序的，比如例子中的樹，中序遍歷為。原題網(wǎng)址：https://leetcode.com/problems... Given a non-empty binary search tree and a target value, find?k?values in the BST that are closes...

Youngdze 2019-08-16 13:26 評論0 收藏0
[Leetcode - Tree] Binary Search Tree Iterator

摘要：解題思路對于二叉搜索樹，我們很容易會想到使用棧和隊列來解決問題，本題是要求實現(xiàn)一個對二叉搜索樹的遍歷器，要求每次可以返回最小的節(jié)點值，我們使用棧。 Binary Search Tree IteratorImplement an iterator over a binary search tree (BST). Your iterator will be initialized with...

jsyzchen 2019-08-16 10:26 評論0 收藏0