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 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.

链接: http://leetcode.com/problems/closest-binary-search-tree-value/

3/5/2017

出现的问题:

1. 这道题绝对不是把minH, maxL设为Integer最大最小值就可以了。因为有可能target就是很接近这两个值的double值,得出错的结果。

2. 当minH, maxL有一个为null的时候,返回另外一个值。都不为null时再比较绝对值。

 1 public class Solution {
 2     public int closestValue(TreeNode root, double target) {
 3         Integer minH = null;
 4         Integer maxL = null;
 5         
 6         while (root != null) {
 7             if (root.val > target) {
 8                 if (minH == null || root.val < minH) minH = root.val;
 9                 root = root.left;
10             } else {
11                 if (maxL == null || root.val > maxL) maxL = root.val;
12                 root = root.right;
13             }
14         }
15         if (minH == null) return maxL;
16         else if (maxL == null) return minH;
17         return target - maxL < minH - target? maxL: minH;
18     }
19 }

别人的做法更好,只需要一个minDiff就可以了,并且minDiff可以初始化为root.val,简化非常多。

转载于:https://www.cnblogs.com/panini/p/6508039.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值