这是一道经典的贪心算法与模拟题目。我们需要维护一个有序的数据结构来存储当前被占用的座位索引,以便快速计算相邻座位之间的距离。
数据结构选择: 由于需要频繁地插入座位、删除座位以及遍历当前有序的座位列表来计算间距,使用有序集合(Ordered Set)是最合适的。
list
TreeSet
疫情期间需要大家保持一定的社交距离,公司组织开交流会议。
座位一排共 NNN 个座位,编号分别为[0,N−10,N-10,N−1]。
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册