华为OD机试 - 最佳植树距离 - 二分查找（Python/JS/C/C++ 2025 A卷 100分）

华为OD机试：最佳植树距离二分查找解法
于 2025-03-23 21:59:22 发布
阅读量1k 收藏 28
点赞数 16
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od python javascript
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/145181395

在这里插入图片描述

华为OD机试 2025A卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

按照环保公司要求，小明需要在沙化严重的地区进行植树防沙工作，初步目标是种植一条直线的树带。

由于有些区域目前不适合种植树木，所以只能在一些可以种植的点来种植树木。 在树苗有限的情况下，要达到最佳效果，就要尽量散开种植，不同树苗之间的最小间距要尽量大。

给你一个适合种

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 最佳植树距离 - 二分查找（Java 2025 A卷 100分）
学Java，找哪吒
08-25 2463
例如，适合种植树木的位置分别为1,3,5,6,7,10,13 树苗数量是3，种植位置在1,7,13，树苗之间的间距都是6，均匀分开，就达到了散开种植的目的，最佳的最小种植间距是6。在树苗有限的情况下，要达到最佳效果，就要尽量散开种植，不同树苗之间的最小间距要尽量大。每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天优快云在线答疑。三颗树苗分别种在 1、7、13 的位置，可以保证种的最均匀，树苗之间的最小间距为 6。
华为OD机试 - 最佳植树距离（Python）
m0_46181452的博客
07-04 449
例如，适合种植树木的位置分别为1,3,5,6,7,10,13 树苗数量是3，种植位置在1,7,13，树苗之间的间距都是6，均匀分开，就达到了散开种植的目的，最佳的最小种植间距是6。在树苗有限的情况下，要达到最佳效果，就要尽量散开种植，不同树苗之间的最小间距要尽量大。给你一个适合种情树木的点坐标和一个树苗的数量，请帮小明选择一个最佳的最小种植间距。按照环保公司要求，小明需要在沙化严重的地区进行植树防沙工作，初步目标是种植一条直线的树带。由于有些区域目前不适合种植树木，所以只能在一些可以种植的点来种植树木。
华为OD机试 - 最佳植树距离（Java & JS & Python）
u012657708的博客
06-10 734
按照环保公司要求，小明需要在沙化严重的地区进行植树防沙工作，初步目标是种植一条直线的树带。由于有些区域目前不适合种植树木，所以只能在一些可以种植的点来种植树木。在树苗有限的情况下，要达到最佳效果，就要尽量散开种植，不同树苗之间的最小间距要尽量大。给你一个适合种情树木的点坐标和一个树苗的数量，请帮小明选择一个最佳的最小种植间距。例如，适合种植树木的位置分别为1,3,5,6,7,10,13 树苗数量是3，种植位置在1,7,13，树苗之间的间距都是6，均匀分开，就达到了散开种植的目的，最佳的最小种植间距是6。
华为OD E卷（200分）50-最佳种树距离
arnold66的专栏
12-07 383
按照环保公司要求，小明需要在沙化严重的地区进行植树防沙工作，初步目标是种植一条直线的树带。由于有些区域目前不适合种植树木，所以只能在一些可以种植的点来种植树木。在树苗有限的情况下，要达到最佳效果，就要尽量散开种植，不同树苗之间的最小间距要尽量大。给你一个适合种植树木的点坐标和一个树苗的数量，请帮小明选择一个最佳的最小种植间距。
华为OD机试 Python 最佳植树距离
wtswts1232的博客
08-21 657
小明得到了一项任务，在一个沙地里种树。不过，有些地方不能种树，只能选特定的位置来种。为了让树之间的空间尽可能大，从而更好地防沙，你要帮小明决定每棵树应该种在哪里。举个例子，如果合适的种树地点是1,3,5,6,7,10,13，你有3棵树，那么种在1,7,13的位置是最好的，因为这样每棵树之间的距离都是6。第1行：适合种树的位置个数。第2行：这些合适的位置。第3行：你有的树的数量。树之间的最大可能距离。
华为OD机试 - 最佳植树距离（Java & Python& JS & C++ & C ）
算法大师！
06-07 3595
华为OD机试 - 最佳植树距离（Java & Python& JS & C++ & C ）按照环保公司要求，小明需要在沙化严重的地区进行植树防沙工作，初步目标是种植一条直线的树带。由于有些区域目前不适合种植树木，所以只能在一些可以种植的点来种植树木
【2024年华为OD机试】 (E卷,200分)- 最佳植树距离（Java & JS & Python&C/C++）
嵌入式技术开发
01-17 748
本题的核心是通过二分查找和贪心策略，找到树苗之间的最大最小间距。关键在于将问题转化为最大化最小值问题，并通过排序和二分查找高效地解决。算法：通过二分查找和贪心算法，最大化最小间距。时间复杂度：O(n log(max_distance))，其中是最大可能间距。应用场景：适用于需要在一维空间中安排对象以最大化最小距离的问题，如Wi-Fi路由器布置、蜂窝基站设计等。这段代码有效地解决了最大化最小间距的问题。如果有进一步的疑问或需要更多的解释，请随时告知！核心思想。
华为OD机试 - 最佳植树距离(2025A卷 100分)
最新发布
qq_45776114的博客
02-15 530
真题目录:2025A卷 100分
华为OD机试2024年E卷-最佳植树距离[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go ）实现100%通过率
算法算法算法！！！
09-18 459
按照环保公司要求，小明需要在沙化严重的地区进行植树防沙工作，初步目标是种植一条直线的树带。由于有些区域目前不适合种植树木，所以只能在一些可以种植的点来种植树木。在树苗有限的情况下，要达到最佳效果，就要尽量散开种植，不同树苗之间的最小间距要尽量大。给你一个适合种情树木的点坐标和一个树苗的数量，请帮小明选择一个最佳的最小种植间距。例如，适合种植树木的位置分别为1,3,5,6,7,10,13 树苗数量是3，种植位置在1,7,13，树苗之间的间距都是6，均匀分开，就达到了散开种植的目的，最佳的最小种植间距是6
【华为OD机试B卷，GO题解独家】最佳植树距离、种树
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-25 1万+
最近更新的博客 【喜报】华为OD统一考试（B卷）题库清单（已收录130题），更快，更全的 B 卷题库大纲 其他OD统一考试试卷整理 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单 华为OD机试（含B卷）真题2023 精简版，50道100分题目。如果距离机考时间不多了，就看这个吧 华为OD机试（A、B卷）、机考，200分的题目整理如下，冲满分必备 华为 OD 统一考试（B 卷）：最佳植树距离、种树
【华为OD机试考生抽中题 B卷】最佳植树距离、种树，用 C 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-25 1万+
小明在直线的公路上种树，现在给定可以种树的坑位的数量和位置，以及需要种多少棵树苗，问树苗之间的最小间距是多少时，可以保证种的最均匀（两棵树苗之间的最小间距最大）三颗树苗分别种在 1、7、13 的位置，可以保证种的最均匀，树苗之间的最小间距为 6。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。第二行以空格分隔的数组：坑位的位置。第三行一个整数：需要种植树苗的数量。第一行一个整数：坑位的数量。
2024华为od机试E卷【最佳植树距离】C语言 实现
MISAYAONE的博客
12-06 246
例如，适合种植树木的位置分别为1,3,5,6,7,10,13 树苗数量是3，种植位置在1,7,13，树苗之间的间距都是6，均匀分开，就达到了散开种植的目的，最佳的最小种植间距是6。在树苗有限的情况下，要达到最佳效果，就要尽量散开种植，不同树苗之间的最小间距要尽量大。给你一个适合种植树木的点坐标和一个树苗的数量，请帮小明选择一个最佳的最小种植间距。位置范围为1~ 10000000，种植树苗的数量范围2 ~ 10000000，用例确保种植的树苗数量不会超过有效种植坐标数量。来解决，以找到最佳的最小种植间距。
【限时免费】20天拿下华为OD笔试之【二分查找】2023B-最佳植树距离【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
07-01 881
小明在直线的公路上种树，现在给定可以种树的坑位的数量和位置，以及需要种多少棵树苗，问树苗之间的最小间距是多少时，可以保证种的最均匀（两棵树苗之间的最小间距最大）
华为od真题 最佳植树距离、种树问题
weixin_54707168的博客
06-09 242
小明在直线的公路上种树，现在给定可以种树的坑位的数量和位置，以及需要种多少棵树苗，问树苗之间的最小间距是多少时，可以保证种的最均匀（两棵树苗之间的最小间距最大）。
2023华为OD机试真题【最佳植树位置/二分法】
wtswts1232的博客
06-20 715
小明在直线的公路上种树，现在给定可以种树的坑位的数量和位置，以及需要种多少棵树苗，问树苗之间的最小间距是多少时，可以保证种的最均匀（两棵树苗之间的最小间距最大）三颗树苗分别种在1、7、13的位置，可以保证种的最均匀，树苗之间的最小间距为6。第二行以空格分隔的数组：坑位的位置。第三行一个整数：需要种植树苗的数量。第一行一个整数：坑位的数量。
【二分法】最佳植树位置
weixin_42273990的博客
03-28 193
【代码】【二分法】最佳植树位置。
二分算法-种树
weixin_46875212的博客
01-19 1056
题目描述 云服务平台新上线一个绿化规划服务 , 园林部门用其帮助规划种树任务 : 在某个笔直的路段栽种 num 棵树 假定该路段规划设计图上的坐标自 0 开始 , 二维数组 areas 按照坐标升序以 [起点坐标，终点坐标] 记录了规划绿化区间 , 且区间互不相 交 。树木只能栽种在绿化区间内 , 且在不同的整数坐标位置上。 尽量稀疏种植 , 每种种植方案中相邻两棵树的间距最小的记 为 minDistance , 其中 minDistance最大的则为最佳种植方案 , 请返回minDistance最大可能是
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 最佳植树距离
m0_73659489的博客
07-17 250
为了更好的阅读体检，可以查看我的算法。
华为OD机试 - 返回矩阵中非1的元素个数（Java & Python& JS & C++ & C ）
算法大师！
07-19 1275
存在一个m*n的二维数组，其成员取值范围为0，1，2。 其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1。 而值为2的元素，免疫同化。
华为od机试 - 最佳植树距离
10-29
华为OD机试 - 最佳植树距离 题目要求：给定一个二叉树（不一定是完全二叉树），计算二叉树中每个节点到离它最近的另一个节点的最大距离。 解题思路：首先，我们可以通过递归的方式遍历整棵二叉树，对于每个节点，计算它到左子树最远节点的距离，再计算它到右子树最远节点的距离。然后，比较这两个距离，取其中较大的一个，再加上1（表示当前节点到其父节点的距离），就得到了当前节点到离它最近的另一个节点的最大距离。 代码实现（Python）： ``` class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def maxDistance(root): if not root: return 0 leftMax = maxDistance(root.left) rightMax = maxDistance(root.right) return max(leftMax, rightMax) + 1 # 测试 root = TreeNode(1) root.left = TreeNode(2) root.right = TreeNode(3) root.left.left = TreeNode(4) root.left.right = TreeNode(5) root.right.left = TreeNode(6) print(maxDistance(root)) # 输出3，表示节点6到离它最近的另一个节点的最大距离是3 ``` 以上代码可以计算出二叉树中每个节点到离它最近的另一个节点的最大距离。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值