侧边栏壁纸
博主头像
GabrielxD

列車は必ず次の駅へ。では舞台は?私たちは?

  • 累计撰写 471 篇文章
  • 累计创建 108 个标签
  • 累计收到 9 条评论

目 录CONTENT

文章目录

【模拟, 哈希表】最多单词数的发件人

GabrielxD
2022-05-29 / 0 评论 / 0 点赞 / 29 阅读 / 710 字 / 正在检测是否收录...

题目

6084. 最多单词数的发件人


给你一个聊天记录,共包含 n 条信息。给你两个字符串数组 messagessenders ,其中 messages[i]senders[i] 发出的一条 信息 。

一条 信息 是若干用单个空格连接的 单词 ,信息开头和结尾不会有多余空格。发件人的 单词计数 是这个发件人总共发出的 单词数 。注意,一个发件人可能会发出多于一条信息。

请你返回发出单词数 最多 的发件人名字。如果有多个发件人发出最多单词数,请你返回 字典序 最大的名字。

注意:

  • 字典序里,大写字母小于小写字母。
  • "Alice""alice" 是不同的名字。

示例 1:

输入:messages = ["Hello userTwooo","Hi userThree","Wonderful day Alice","Nice day userThree"], senders = ["Alice","userTwo","userThree","Alice"]
输出:"Alice"
解释:Alice 总共发出了 2 + 3 = 5 个单词。
userTwo 发出了 2 个单词。
userThree 发出了 3 个单词。
由于 Alice 发出单词数最多,所以我们返回 "Alice" 。

示例 2:

输入:messages = ["How is leetcode for everyone","Leetcode is useful for practice"], senders = ["Bob","Charlie"]
输出:"Charlie"
解释:Bob 总共发出了 5 个单词。
Charlie 总共发出了 5 个单词。
由于最多单词数打平,返回字典序最大的名字,也就是 Charlie 。

提示:

  • n == messages.length == senders.length
  • 1 <= n <= 10^4
  • 1 <= messages[i].length <= 100
  • 1 <= senders[i].length <= 10
  • messages[i] 包含大写字母、小写字母和 ' '
  • messages[i] 中所有单词都由 单个空格 隔开。
  • messages[i] 不包含前导和后缀空格。
  • senders[i] 只包含大写英文字母和小写英文字母。

解题

方法一:模拟 哈希表计数

思路

维护一个树集(countMap),键为发件人,值为单词计数。遍历所有聊天信息,把信息的单词数加给对应的发件人,最后找出发出最多单词且字典序最大的发件人。(注意因为自然排序默认是字典序升序,要找到字典序最大的相同单词计数发件人要找尽量后面的,所以维护 maxCount 时要用大于等于)。

代码

class Solution {
    public String largestWordCount(String[] messages, String[] senders) {
        int len = messages.length;
        Map<String, Integer> countMap = new TreeMap<>();
        for (int i = 0; i < len; i++) {
            String sender = senders[i];
            countMap.put(sender, countMap.getOrDefault(sender, 0) +
                         messages[i].split(" ").length);
        }
        int maxCount = 0;
        String maxSender = "";
        for (Map.Entry<String, Integer> entry : countMap.entrySet()) {
            int count = entry.getValue();
            if (count >= maxCount) {
                maxSender = entry.getKey();
                maxCount = count;
            }
        }
        return maxSender;
    }
}
0

评论区