Leetcode—1396. 设计地铁系统【中等】

最新推荐文章于 2024-09-25 16:05:14 发布

源代码•宸

最新推荐文章于 2024-09-25 16:05:14 发布

阅读量337

点赞数 3

分类专栏： LeetCode刷题文章标签： leetcode 算法 c++ 经验分享哈希表 unordered_map

本文链接：https://blog.csdn.net/qq_44631615/article/details/138476415

版权

LeetCode刷题专栏收录该内容

380 篇文章 5 订阅

订阅专栏

本文介绍了如何在LeetCode题目1396中实现地铁系统类，包括checkIn、checkOut方法以及getAverageTime函数的使用。作者提供了类的完整实现，并分享了运行结果，鼓励读者点赞关注支持。

摘要由CSDN通过智能技术生成

2024每日刷题（127）

Leetcode—1396. 设计地铁系统

在这里插入图片描述

实现代码

class UndergroundSystem {
public:
    typedef struct Checkin {
        string startStation;
        int time;
    } Checkin;

    typedef struct Checkout{
        int tripNum;
        int totalTime;
    } Checkout;

    UndergroundSystem() {

    }
    
    void checkIn(int id, string stationName, int t) {
        CheckinPerson[id] = {stationName, t};
    }
    
    void checkOut(int id, string stationName, int t) {
        auto [startStation, time] = CheckinPerson[id];
        string name = startStation + "->" + stationName;
        stationInfo[name].tripNum++;
        stationInfo[name].totalTime += t - time;
        CheckinPerson.erase(id);
    }
    
    double getAverageTime(string startStation, string endStation) {
        auto [tripNum, totalTime] = stationInfo[startStation + "->" + endStation];
        if(tripNum == 0) {
            return 0;
        } 
        return totalTime / (double)tripNum;
    }
private:
    unordered_map<int, Checkin> CheckinPerson;
    unordered_map<string, Checkout> stationInfo;
};

/**
 * Your UndergroundSystem object will be instantiated and called as such:
 * UndergroundSystem* obj = new UndergroundSystem();
 * obj->checkIn(id,stationName,t);
 * obj->checkOut(id,stationName,t);
 * double param_3 = obj->getAverageTime(startStation,endStation);
 */