用 Python 轻松解决 LeetCode 2284：拥有单词数最多的发送者

2024-02-02 10:06:15

LeetCode 2284 考察了我们在字符串操作和排序方面的能力。题目要求找出拥有单词数最多的发送者。我们将在本文中探讨问题的解决方案，重点关注 Python 中的计数器操作和对双特征的排序。

问题陈述

给你一个包含 messages 和 senders 的数组，其中 messages[i] 是 sender[i] 发送的单词列表。返回拥有单词数最多的发送者。如果有多个发送者拥有相同的最大单词数，则返回按字母顺序排列的最小 sender。

解决方案

为了解决这个问题，我们将使用 Python 中的 Counter 来统计每个发送者的单词数量。随后，我们使用 sorted 函数对结果进行排序，首先按单词数量（降序），然后按发送者（升序）。

以下是分步解决方案：

使用 Counter 为每个发送者创建单词计数字典：

import collections

message_counts = collections.Counter()
for sender, message in zip(senders, messages):
    message_counts[sender] += len(message)

现在，我们可以对 message_counts 进行排序，首先按单词数量（降序），然后按发送者（升序）：
```
sorted_counts = sorted(message_counts.items(), key=lambda x: (-x[1], x[0]))
```
提取单词数最多的发送者：
```
max_sender = sorted_counts[0][0]
```

Python 实现

import collections

def largest_word_count(senders, messages):
    """
    Finds the sender with the largest word count.

    Args:
        senders (list): List of sender names.
        messages (list): List of lists of words sent by each sender.

    Returns:
        str: Name of the sender with the largest word count.
    """

    message_counts = collections.Counter()
    for sender, message in zip(senders, messages):
        message_counts[sender] += len(message)

    sorted_counts = sorted(message_counts.items(), key=lambda x: (-x[1], x[0]))
    return sorted_counts[0][0]