文章目錄

• • 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: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 {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: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(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];elset = (Year)*second[0];t += end ? second[g] :0;return t;} };

28 ms 13.7 MB

---

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

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 635. 设计日志存储系统（map）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。