某景点可在任意时刻接待游客,游客到访的时间不定,时长不定。给定若干游客的到访时刻和离开时刻数据,求景点接待游客的总时长。注意,景点在同一时刻可以接待多名游客,但总时长只计算景点被接待的时间段长度,不重复计算重叠的时间。
本题的核心在于计算多个时间区间的并集长度。具体步骤如下:
某景点可在任意时刻接待游客,游客到访的时间不定,时长不定,现给定若干游客到访时刻和离开时刻的数据,求景点接待游客的总时长。
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册