LeetCode笔记：Biweekly Contest 79
LeetCode笔记：Biweekly Contest 79
codename_cys
发布于 2022-05-30 08:02:13
发布于 2022-05-30 08:02:13
文章被收录于专栏：我的充电站
1. 题目一
给出题目一的试题链接如下：
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. 题目二
给出题目二的试题链接如下：
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. 题目三
给出题目三的试题链接如下：
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. 题目四
给出题目四的试题链接如下：
这一题很不幸的没能搞定，所以这里就不详述了，如果有搞定了的朋友欢迎在评论区指点一下，反正我是看排行榜上的大佬们的code都巨长无比……
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2022-05-29，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
