2024年12月25日
力扣刷题——855. 考场就座
摘要： 题目要求进入考场的学生必须是离别人最远的，那么可以想到用一个最大堆维护区间长度，这样每次插入都只需要在堆头部插入新区间即可。 要注意，当区间的一端不在首尾时，区间长度除以2是新加入的学生距离两边的距离；而区间有一端在首尾时，为了方便计算，令左端点为-1，右端点为N，这样，区间长度就等于区间的右端点 阅读全文
posted @ 2024-12-25 16:31 SuzumiyaYui 阅读(11) 评论(0) 推荐(0)