页面加载中…
通过率 100% · 提交 2 · 通过 2
小慕正在负责公司新园区的班车站点规划。园区沿一条直线分布着 N 个员工小区,需要从中选出 M 个作为班车停靠点。每个小区可以看作一维坐标上的一个点,员工从小区到最近停靠点的距离就是两个坐标差值的绝对值。现在给定这 N 个小区的坐标(均为整数):x_1, x_2, ..., x_N,小慕希望所有员工到最近停靠点的距离中的最大值尽可能小,请计算这个最小值是多少?如果某个小区本身就是停靠点,那么该小区到停靠点的距离为 0。
这类题属于华为校招机考方向中「双指针 / 贪心」方向的高频题型,通常考察对「双指针 / 贪心」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有