持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第6天，点击查看活动详情

题目描述

给你一个聊天记录，共包含 n 条信息。给你两个字符串数组 messages 和 senders ，其中 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 。

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

思路分析

今天的算法题目是数组题目，题目虽然比较长，但容易理解。由于需要统计发件人的名字，我们采用 hashmap 来进行计数统计。
遍历 messages ，统计每一条 message 的单词个数，然后找到 sender。同时动态更新最大的 maxWordNum。
找到 hashmap 中等于 maxWordNum 的 sender，然后进行自然排序，返回结果即可。实现代码如下，供参考。

通过代码

class Solution {
    public String largestWordCount(String[] messages, String[] senders) {
        int n = messages.length;
        Map<String, Integer> map = new HashMap<>();
        int maxWordNum = -1;
        for (int i = 0; i < n; i++) {
            String sender = senders[i];
            String message = messages[i];
            Integer messageWordNum = 1;
            for (char ch : message.toCharArray()) {
                if (ch == ' ') {
                    messageWordNum++;
                }
            }
            Integer senderWordNum = map.getOrDefault(sender, 0) + messageWordNum;
            map.put(sender, senderWordNum);
            maxWordNum = Math.max(maxWordNum, senderWordNum);
        }
        
        List<String> temp = new ArrayList<>();
        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            if (entry.getValue() == maxWordNum) {
                temp.add(entry.getKey());
            }
        }
        int size = temp.size();
        if (size == 1) {
            return temp.get(0);
        } else {
            temp.sort(Comparator.naturalOrder());
            return temp.get(size - 1);
        }
        
        
    }
}

总结

上述算法的时间复杂度是O(n * log n ), 空间复杂度是O(n)
坚持算法每日一题，加油！

【LeetCode】最多单词数的发件人Java题解

题目描述

思路分析

通过代码

总结