福田附件网站建设公司,wordpress 全局播放器,交易所网站建设教程,酒店网站建设项目报告书文章目录1. 题目2. 解题1. 题目
你将获得多条日志#xff0c;每条日志都有唯一的 id 和 timestamp#xff0c;timestamp 是形如 Year:Month:Day:Hour:Minute:Second 的字符串#xff0c;例如 2017:01:01:23:59:59#xff0c;所有值域都是零填充的十进制数。
设计一个日志…
文章目录1. 题目2. 解题1. 题目
你将获得多条日志每条日志都有唯一的 id 和 timestamptimestamp 是形如 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:01 到 2017: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 {vectorlong long second {12*31*24*3600, 31*24*3600, 24*3600, 3600, 60, 1};mapstring, int unit {{Year,0},{Month,1},{Day,2},{Hour,3},{Minute,4},{Second,5}};maplong long, int m;
public:LogSystem() {}void put(int id, string timestamp) {m[timeToint(timestamp)] id;}vectorint retrieve(string s, string e, string gra) {long long start timeToint(s, unit[gra]);long long end timeToint(e, unit[gra], true);vectorint 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:59long 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(g5)t (Year)*second[0](Month-1)*second[1](Day-1)*second[2](Hour)*second[3](Minute)*second[4](Second)*second[5];else if(g4)t (Year)*second[0](Month-1)*second[1](Day-1)*second[2](Hour)*second[3](Minute)*second[4];else if(g3)t (Year)*second[0](Month-1)*second[1](Day-1)*second[2](Hour)*second[3];else if(g2)t (Year)*second[0](Month-1)*second[1](Day-1)*second[2];else if(g1)t (Year)*second[0](Month-1)*second[1];elset (Year)*second[0];t end ? second[g] :0;return t;}
};28 ms 13.7 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
