题解
题目描述
在一条长度为 N 的道路上，路口编号从 0 到 N−1。每个路口 i 都安装了一个基站，并统计了当前接入人数为 crossroads[i]。每个基站的信号覆盖范围为前后各 k 个路口，即第 i 号基站覆盖区间为 [i−k,i+k]（边界越界取到 0 或 N−1）。行驶在第 i 号路段（即在路口 i 和 i+1 之间）时，手机可连接所有覆盖该路段的基站，用户应选择接入人数最少的基站。
思路
题目内容
闹市区中有一条马路，马路从0号路口开始，到N−1号路口结束，在每个路口都架设了最新技术的通信基站，每个基站的信号可以覆盖前后各k个路口的范围，即第i个路口上的基站，可以覆盖[i−k,i+k]这两个路口之间的马路，因此用户的手机处于多个基站的覆盖范围中。每个基站会统计当前接入人数，为保障最佳通信质量，用户手机应选择连接人数最少的基站进行通讯。
这条马路一共N个路口，小明从0号路口出发向前走，求小明在每个路段中的最佳通讯基站。不考虑处于路口中间的特殊场景，只考虑在每个路段中的场景，例如第1个路段应为0号路口到1号路口之间的路段，如果基站覆盖范围k=2，此时最佳基站应为0、1、2中连接人数最少的基站。
输入描述
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
