LeetCode: 1396.设计地铁系统 Python实现（仅利用嵌套的数据结构）

解题思路

本方法主要使用了字典嵌套列表以及元组的数据结构
注意：字典的key值不能为list类型，原因为 TypeError: unhashable type: ‘list’

StoE字典结构如下：
{(startStation,endStation):[time_total, times]}
time_total: 所有人从相同的始发站到终点站花费的时间总和
times: 从相同的始发站到终点站出行的人数总和

start字典结构如下：
{id:[stationName, t]}

额外操作：一个人可以多次乘坐地铁，所以为了避免出现数据混淆的情况，在checkOut之后要删除相应的乘车记录以进行下一次记录。ps：此操作也可以节约内存空间

代码

class UndergroundSystem:

    def __init__(self):
        self.start = {
   }
        self.StoE = {
   }

    def checkIn(self, id: int, stationName: str, t: