三、推文计数(Weekly Contest 175）

最新推荐文章于 2022-05-01 22:42:23 发布

wenbaoxie

最新推荐文章于 2022-05-01 22:42:23 发布

阅读量135

点赞数

分类专栏：竞赛

本文链接：https://blog.csdn.net/qq_34446716/article/details/104239798

版权

竞赛专栏收录该内容

253 篇文章 0 订阅

订阅专栏

题目描述：
请你实现一个能够支持以下两种方法的推文计数类 TweetCounts：

recordTweet(string tweetName, int time)

记录推文发布情况：用户 tweetName 在 time（以秒为单位）时刻发布了一条推文。
2. getTweetCountsPerFrequency(string freq, string tweetName, int startTime, int endTime)

返回从开始时间 startTime（以秒为单位）到结束时间 endTime（以秒为单位）内，每分 minute，时 hour 或者日 day （取决于 freq）内指定用户 tweetName 发布的推文总数。
freq 的值始终为分 minute，时 hour 或者日 day 之一，表示获取指定用户 tweetName 发布推文次数的时间间隔。
第一个时间间隔始终从 startTime 开始，因此时间间隔为 [startTime, startTime + delta1>, [startTime + delta1, startTime + delta2>, [startTime + delta2, startTime + delta3>, … , [startTime + deltai, min(startTime + delta*(i+1), endTime + 1)>，其中 i 和 delta（取决于 freq）都是非负整数。

示例：

输入：
[“TweetCounts”,“recordTweet”,“recordTweet”,“recordTweet”,“getTweetCountsPerFrequency”,“getTweetCountsPerFrequency”,“recordTweet”,“getTweetCountsPerFrequency”]
[[],[“tweet3”,0],[“tweet3”,60],[“tweet3”,10],[“minute”,“tweet3”,0,59],[“minute”,“tweet3”,0,60],[“tweet3”,120],[“hour”,“tweet3”,0,210]]

输出：
[null,null,null,null,[2],[2,1],null,[4]]

解释：
TweetCounts tweetCounts = new TweetCounts();
tweetCounts.recordTweet(“tweet3”, 0);
tweetCounts.recordTweet(“tweet3”, 60);
tweetCounts.recordTweet(“tweet3”, 10); // “tweet3” 发布推文的时间分别是 0, 10 和 60 。
tweetCounts.getTweetCountsPerFrequency(“minute”, “tweet3”, 0, 59); // 返回 [2]。统计频率是每分钟（60 秒），因此只有一个有效时间间隔 [0,60> - > 2 条推文。
tweetCounts.getTweetCountsPerFrequency(“minute”, “tweet3”, 0, 60); // 返回 [2,1]。统计频率是每分钟（60 秒），因此有两个有效时间间隔 1) [0,60> - > 2 条推文，和 2) [60,61> - > 1 条推文。
tweetCounts.recordTweet(“tweet3”, 120); // “tweet3” 发布推文的时间分别是 0, 10, 60 和 120 。
tweetCounts.getTweetCountsPerFrequency(“hour”, “tweet3”, 0, 210); // 返回 [4]。统计频率是每小时（3600 秒），因此只有一个有效时间间隔 [0,211> - > 4 条推文。

提示：

同时考虑 recordTweet 和 getTweetCountsPerFrequency，最多有 10000 次操作。
0 <= time, startTime, endTime <= 10^9
0 <= endTime - startTime <= 10^4

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/tweet-counts-per-frequency
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

emm题目很长，比较繁琐，没写出来，想的复杂了

class TweetCounts {
        Map<String, List<Integer>> map = null;
        public TweetCounts() {
            map = new HashMap<>();
        }
        public void recordTweet(String tweetName, int time) {
            List<Integer> tem = map.getOrDefault(tweetName, new ArrayList<>());
            tem.add(time);
            map.put(tweetName, tem);
        }
        public List<Integer> getTweetCountsPerFrequency(String freq, String tweetName, int startTime, int endTime) {
            int d = 0;
            if(freq.startsWith("m")){
                d = 60;
            }else if(freq.startsWith("h")){
                d = 3600;
            }else{
                d = 3600 * 24;
            }
           
            List<Integer> result = new ArrayList<>();
            List<Integer> tem = map.get(tweetName);
            Collections.sort(tem);
            for (int i = startTime; i <= endTime; i += d) {

                int count = 0;
                int start = i;
                int end = Math.min(endTime + 1,i + d) - 1;
                for (Integer integer : tem) {
                    if(integer <= end && integer >= start){
                        count ++;
                    }
                    if(integer > end){
                        break;
                    }
                }
                result.add(count);
            }
            return result;
        }
    }