力扣981.基于时间的键值存储

最新推荐文章于 2024-07-18 01:42:44 发布

阳光男孩01

最新推荐文章于 2024-07-18 01:42:44 发布

阅读量309

点赞数 3

文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/Pisasama/article/details/139605428

版权

力扣981.基于时间的键值存储

哈希表存键值和时间戳
- 二分找到位置

  class TimeMap {
      unordered_map<string,vector<pair<string,int>>> cnt;
  public:
      TimeMap() {
          
      }
      void set(string key, string value, int timestamp) {
          cnt[key].emplace_back(make_pair(value,timestamp));
      }
      
      string get(string key, int timestamp) {
          if(cnt.count(key))
          {
              auto &p = cnt[key];
              int l=0,r=p.size();
              while(l<r)
              {
                  int mid = l + r >> 1;
                  if(p[mid].second > timestamp) r = mid;
                  else l = mid + 1;
              }
              if(l == 0) return "";
              return p[l-1].first;
          }
          else return "";
      }
  };