LeetCode 635. 设计日志存储系统(map)

文章目录

    • 1. 题目
    • 2. 解题

1. 题目

你将获得多条日志,每条日志都有唯一的 id 和 timestamp,timestamp 是形如 Year:Month:Day:Hour:Minute:Second 的字符串,例如 2017:01:01:23:59:59,所有值域都是零填充的十进制数。

设计一个日志存储系统实现如下功能:

  • void Put(int id, string timestamp):给定日志的 id 和 timestamp,将这个日志存入你的存储系统中。

  • int[] Retrieve(String start, String end, String granularity):返回在给定时间区间内的所有日志的 id。start 、 end 和 timestamp 的格式相同,granularity 表示考虑的时间级。
    比如,start = "2017:01:01:23:59:59", end = "2017:01:02:23:59:59", granularity = "Day" 代表区间 2017 年 1 月 1 日到 2017 年 1 月 2 日。

样例 1 :
put(1, "2017:01:01:23:59:59");
put(2, "2017:01:01:22:59:59");
put(3, "2016:01:01:00:00:00");
retrieve("2016:01:01:01:01:01","2017:01:01:23:00:00","Year"); 
// 返回值 [1,2,3],返回从 2016 年到 2017 年所有的日志。
retrieve("2016:01:01:01:01:01","2017:01:01:23:00:00","Hour"); 
// 返回值 [1,2], 返回从 2016:01:01:012017:01:01:23 区间内的日志,
日志 3 不在区间内。

注释 :
Put 和 Retrieve 的指令总数不超过 300。
年份的区间是 [2000,2017],小时的区间是 [00,23]。
Retrieve 的输出顺序不作要求。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/design-log-storage-system
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • 转化为 秒,在map里二分查找到下限,找到结束为止
  • 注意月、日是从1开始的,需要 -1
  • 然后是结束的日期 e 时,需要 + 该粒度的一个单位的秒数
class LogSystem {
     
    vector<long long> second = {
     12*31*24*3600, 31*24*3600, 24*3600, 3600, 60, 1};
    map<string, int> unit = {
     {
     "Year",0},{
     "Month",1},{
     "Day",2},{
     "Hour",3},{
     "Minute",4},{
     "Second",5}};
    map<long long, int> m;
public:
    LogSystem() {
     

    }

    void put(int id, string timestamp) {
     
        m[timeToint(timestamp)] = id;
    }

    vector<int> retrieve(string s, string e, string gra) {
     
        long long start = timeToint(s, unit[gra]);
        long long end = timeToint(e, unit[gra], true);
        vector<int> ans;
        for(auto it = m.lower_bound(start); it != m.end(); ++it)
        {
     
            if(it->first >= end)
                break;
            ans.push_back(it->second);
        }
        return ans;
    }
    long long timeToint(string& s, int g = 5, bool end = false)
    {
     	// 例如 2017:01:01:23:59:59
        long long Year = stoi(s.substr(0,4));
        long long Month = stoi(s.substr(5,2));
        long long Day = stoi(s.substr(8,2));
        long long Hour = stoi(s.substr(11,2));
        long long Minute = stoi(s.substr(14,2));
        long long Second = stoi(s.substr(17,2));
        long long t;
        if(g==5)
            t = (Year)*second[0]+(Month-1)*second[1]+(Day-1)*second[2]+(Hour)*second[3]+(Minute)*second[4]+(Second)*second[5];
        else if(g==4)
            t = (Year)*second[0]+(Month-1)*second[1]+(Day-1)*second[2]+(Hour)*second[3]+(Minute)*second[4];
        else if(g==3)
            t = (Year)*second[0]+(Month-1)*second[1]+(Day-1)*second[2]+(Hour)*second[3];
        else if(g==2)
            t = (Year)*second[0]+(Month-1)*second[1]+(Day-1)*second[2];
        else if(g==1)
            t = (Year)*second[0]+(Month-1)*second[1];
        else
            t = (Year)*second[0];
        t += end ? second[g] :0;
        return t;
    }
};

28 ms 13.7 MB


我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
Michael阿明

你可能感兴趣的:(LeetCode)