1396. Design Underground System¶
题目信息¶
- 题号:
1396
- 难度:
Medium
- 主题:
设计题、哈希表、行程统计
- 原题:
- 重点:
记录乘客进出站状态,并按有向站点对累计总时长和行程次数,返回平均时间
题目重述¶
实现 UndergroundSystem 类。checkIn(id, stationName, t) 记录乘客进站;checkOut(id, stationName, t) 结束该乘客当前行程;getAverageTime(startStation,endStation) 返回历史上该有向路线全部已完成行程的平均用时。
同一乘客在一次行程完成前不会再次进站,出站时间严格晚于进站时间,查询的路线保证至少有一条已完成记录。各次调用共享历史数据。
方法调用总数不超过 2 * 10^4。
自建示例¶
同一路线的多次行程取平均值:
输入:乘客 1 在 A@3 进站、B@8 出站;乘客 2 在 A@10 进站、B@16 出站;查询 A 到 B
输出:5.5
解释:两次用时分别为 5 和 6,平均值为 5.5。
反向路线独立统计:
输入:另记录乘客 3 在 B@20 进站、A@24 出站;查询 B 到 A
输出:4.0
解释:B 到 A 与 A 到 B 是不同路线。