LeetCode笔记：Biweekly Contest 79

Posted 2022-05-30 Espresso Macchiato

• LeetCode笔记：Biweekly Contest 79
  • 1. 题目一
    • 1. 解题思路
    • 2. 代码实现
  • 2. 题目二
    • 1. 解题思路
    • 2. 代码实现
  • 3. 题目三
    • 1. 解题思路
    • 2. 代码实现
  • 4. 题目四

• 比赛链接：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

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

4. 题目四

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

• 2286. Booking Concert Tickets in Groups

这一题很不幸的没能搞定，所以这里就不详述了，如果有搞定了的朋友欢迎在评论区指点一下，反正我是看排行榜上的大佬们的code都巨长无比……