网站域名可以做端口映射吗,铜山区规划建设局网站,做百度线上推广,做网站社区赚钱吗文章目录1. 题目2. 解题2.1 暴力查找2.2 二分查找1. 题目
给定一个不为空的二叉搜索树和一个目标值 target#xff0c;请在该二叉搜索树中找到最接近目标值 target 的数值。
注意#xff1a; 给定的目标值 target 是一个浮点数 题目保证在该二叉搜索树中只会存在一个最接近…
文章目录1. 题目2. 解题2.1 暴力查找2.2 二分查找1. 题目
给定一个不为空的二叉搜索树和一个目标值 target请在该二叉搜索树中找到最接近目标值 target 的数值。
注意 给定的目标值 target 是一个浮点数 题目保证在该二叉搜索树中只会存在一个最接近目标值的数
示例
输入: root [4,2,5,1,3]目标值 target 3.7142864/ \2 5/ \
1 3
输出: 4来源力扣LeetCode 链接https://leetcode-cn.com/problems/closest-binary-search-tree-value 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
2.1 暴力查找
class Solution {int ans LONG_MAX;double diff LONG_MAX;
public:int closestValue(TreeNode* root, double target) {if(!root) return 0;if(fabs(double(root-val)-target) diff){diff fabs(double(root-val)-target);ans root-val;}closestValue(root-left, target);closestValue(root-right, target);return ans;}
};16 ms 20.9 MB
2.2 二分查找
class Solution {int ans LONG_MAX;double diff LONG_MAX;
public:int closestValue(TreeNode* root, double target) {if(!root) return 0;if(fabs(double(root-val)-target) diff){diff fabs(double(root-val)-target);ans root-val;}if(root-val target)closestValue(root-left, target);elseclosestValue(root-right, target);return ans;}
};20 ms 20.8 MB 长按或扫码关注我的公众号一起加油、一起学习进步
