LeetCode笔记：Biweekly Contest 79_2286. booking concert tickets in groups-优快云博客

本文链接：https://blog.youkuaiyun.com/codename_cys/article/details/125033211

本文总结了LeetCode第79期双周赛的四个题目，包括检查数字计数和数字值、确定发送最多单词的发件人、计算道路最大总重要性及预订团体音乐会票的问题。提供了每个题目的解题思路与Python代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode笔记：Biweekly Contest 79

比赛链接：https://leetcode.com/contest/biweekly-contest-79

1. 题目一

给出题目一的试题链接如下：

2283. Check if Number Has Equal Digit Count and Digit Value

1. 解题思路

这一题按照题意翻译一下就行了，除了题目理解上面倒是没啥难度。

2. 代码实现

我们给出python代码实现如下：

class Solution:
    def digitCount(self, num: str) -> bool:
        cnt = Counter(num)
        for i, ch in enumerate(num):
            if int(ch) != cnt[str(i)]:
                return False
        return True

提交代码评测得到：耗时47ms，占用内存13.8MB。

2. 题目二

给出题目二的试题链接如下：

2284. Sender With Largest Word Count

1. 解题思路

这题同样思路还是非常直接，对每一个用户建立一个Counter来后记录下其发送的单词数目，然后进行排序即可。

2. 代码实现

给出python代码实现如下：

class Solution:
    def largestWordCount(self, messages: List[str], senders: List[str]) -> str:
        cnt = defaultdict(int)
        for msg, sender in zip(messages, senders):
            cnt[sender] += len(msg.split())
        senders = sorted(cnt.keys(), key=lambda x: (cnt[x], x), reverse=True)
        return senders[0]

提交代码评测得到：耗时511ms，占用内存21.9MB。

3. 题目三

给出题目三的试题链接如下：

2285. Maximum Total Importance of Roads

1. 解题思路

这一题的思路想清楚了之后还是非常直接的，显然一个结点的importance就是这个节点的度，因此，我们只需要记录一下所有节点的度，然后排个序然后分配一下权重，最后重新计算一下所有道路的权重之和即可。

2. 代码实现

给出python代码实现如下：

class Solution:
    def maximumImportance(self, n: int, roads: List[List[int]]) -> int:
        deg = defaultdict(int)
        for u, v in roads:
            deg[u] += 1
            deg[v] += 1
        
        nodes = [i for i in range(n)]
        nodes = sorted(nodes, key=lambda x: deg[x], reverse=True)
        
        weights = {u: n-i for i, u in enumerate(nodes)}
        
        res = 0
        for u, v in roads:
            res += weights[u] + weights[v]
        return res