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

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

image.png

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

展开讨论

有没有大佬能给我解答一下疑惑
我开两个数组存当前id进站时间和进站名称的话,会TLE
只能用map存,这个测评机制是什么呢?

class UndergroundSystem {
public:
    unordered_map<int ,string> sta;
    // string sta[1000001];
    // int in[1000001];
    unordered_map<int, int> in;
    unordered_map<string,long long> mp;
    unordered_map<string,int> freq;
    UndergroundSystem() {
        mp.clear();
        freq.clear();
        in.clear();
        sta.clear();
    }
    
    void checkIn(int id, string a, int t) {
        in[id]=t; //当前进入车站的时间
        sta[id]=a; //当前的入的车站
    }
    
    void checkOut(int id, string a, int t) {
        a+=sta[id]; //起点与终点
        mp[a] += (t-in[id]);
        freq[a] += 1;
    }
    
    double getAverageTime(string a, string b) {
        b+=a;
        return 1.0*mp[b]/freq[b];
    }
};

展开全部 31 讨论