专栏首页算法修养LeetCode 1348. Tweet Counts Per Frequency

LeetCode 1348. Tweet Counts Per Frequency

题目

不想多说

class TweetCounts {
     
public:
    map<string,multiset<int>> m;
    TweetCounts() {
        m.clear();
    }
    
    void recordTweet(string tweetName, int time) {
        m[tweetName].insert(time);
    }
    
    vector<int> getTweetCountsPerFrequency(string freq, string tweetName, int startTime, int endTime) {
        int inter = freq=="minute"?60:(freq=="hour"?60*60:60*60*24);
        vector<int> ans;
        for(int i=0;i<(endTime-startTime)/inter+1;i++)
        {
            ans.push_back(0);
        }
        for(multiset<int>::iterator iter=m[tweetName].begin();iter!=m[tweetName].end();++iter)
        {
            if(*iter>endTime)
                break;
            if(*iter>=startTime){
                int x = (*iter - startTime)/inter;
                ans[x]++;
            }
        }
        return ans;
    }
  
};

/**
 * Your TweetCounts object will be instantiated and called as such:
 * TweetCounts* obj = new TweetCounts();
 * obj->recordTweet(tweetName,time);
 * vector<int> param_2 = obj->getTweetCountsPerFrequency(freq,tweetName,startTime,endTime);
 */

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • HDU 1403 Eight&POJ 1077(康拖,A* ,BFS,双广)

    Eight Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja...

    ShenduCC
  • Contest 176 - LeetCode 1353. Maximum Number of Events That Can Be Attended (贪心)

    题意:有n个节目,每个节目有一个持续的天数,你一天只能看一个节目,问你这么多天最多能看几个节目

    ShenduCC
  • CodeForces 1143A The Doors

    ShenduCC
  • C/C++ 一段代码区分数组指针|指针数组|函数指针|函数指针数组

    1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<windows.h> 4 /* 举列子说明什么是...

    Gxjun
  • LeetCode - 删除链表中的节点 & 移动零

    鉴于这次的两题,异常的短,所以再次合二为一。分别是第237,难度简单,以及283题,难度同样简单。

    晓痴
  • 程序员进阶之算法练习(三十四)LeetCode专场

    LeetCode上的题目是大公司面试常见的算法题,今天的目标是拿下5道算法题: 1、2、3题都是Medium的难度,大概是头条的面试题水准; 4、5题是Hard...

    落影
  • 撬动offer:基于一道算法题​的分析

    0x01:算法题给定无序数组arr,返回其中最长的连续序列的长度(要求值连续,位置可以不连续,例如 1,2,3,4为连续的自然数)

    java乐园
  • 剑指Offer面试题:32.数字在排序数组中出现的次数

      既然输入的数组是排序的,那么我们很自然地就能想到用二分查找算法。在题目给出的例子中,我们可以先用二分查找算法找到一个3。由于3可能出现多次,因此我们找到的3...

    Edison Zhou
  • Java中常用的API(三)——缓冲区字符串

    前两节中分别介绍了Object和String,这一节主要介绍StringBuffer和StringBuilder。

    roobtyan
  • LeetCode 1139. 最大的以 1 为边界的正方形(DP)

    给你一个由若干 0 和 1 组成的二维网格 grid,请你找出边界全部由 1 组成的最大 正方形 子网格,并返回该子网格中的元素数量。如果不存在,则返回 0。

    Michael阿明

扫码关注云+社区

领取腾讯云代金券