实施地下系统类:
您可以假设对检查和结帐方法的所有呼叫都是一致的。如果客户在时间T1上检查,则在时间T2上检查,则T1 <T2。所有事件都付出了。
示例1:
笔记:
根据目的,这个问题使用地下铁路系统来跟踪不同电台之间客户之间的旅行时间。他们使用这些功能来计算从一个站点到另一个站点的平均旅行时间。一个人只能在某个地方上车时间,或者在网站上下车。此外,[S和E]两个站的平均旅行时间是乘坐S乘客,并在E上下车并在E上下车,并在E上下车E.乘客总数旅行。
可以使用两个词典来解决此问题。字典用户保存了每个乘客的[入口站,入口站时间]。词典Traval节省了乘客在E和车站外的所有时间。这样,我们最终将入口站计算为S,当出口是E的平均时间时,我们只需要找到和平与traval [(s,e)]。
时间复杂性为O(n),空间复杂性为O(n)。
https://leetcode.com/prblems/design- underground-system/
您的支持是我最大的动力
原来的;https://juejin.cn/post/7097402935272800293