讨论/题目交流/🏆 第 182 场力扣周赛/
🏆 第 182 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 找出数组中的幸运数
4 分 - 统计作战单位数
5 分 - 设计地铁系统
8 分 - 找到所有好字符串

请教一下关于T3,↓这样过了。但是把st和stt换成100w的数组就超时了是为什么?是初始化耗时吗?

class UndergroundSystem {
public:
    map<string,int> sum,cnt;
    map<int,string> st;
    map<int,int> stt;

    void checkIn(int id, string stationName, int t) {
        st[id]=stationName;
        stt[id]=t;
    }
    
    void checkOut(int id, string stationName, int t) {
        sum[st[id]+'#'+stationName]+=t-stt[id];
        cnt[st[id]+'#'+stationName]++;
    }
    
    double getAverageTime(string startStation, string endStation) {
        return 1.0*sum[startStation+'#'+endStation]/cnt[startStation+'#'+endStation];
    }
};
展开全部 31 讨论