LeetCode笔记：Weekly Contest 317

最新推荐文章于 2022-10-30 20:48:12 发布

Espresso Macchiato

最新推荐文章于 2022-10-30 20:48:12 发布

阅读量218

点赞数

分类专栏： leetcode笔记文章标签：周赛317 leetcode 2455 leetcode 2456 leetcode 2457 leetcode 2458

本文链接：https://blog.csdn.net/codename_cys/article/details/127604107

版权

leetcode笔记专栏收录该内容

449 篇文章 4 订阅

订阅专栏

LeetCode笔记：Weekly Contest 317

比赛链接：https://leetcode.com/contest/weekly-contest-317/

1. 题目一

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

2455. Average Value of Even Numbers That Are Divisible by Three

1. 解题思路

这一题其实就是找出数组当中所有6的倍数，然后对他们求平均即可。

2. 代码实现

给出python代码实现如下：

class Solution:
    def averageValue(self, nums: List[int]) -> int:
        s, n = 0, 0
        for i in nums:
            if i % 6 == 0:
                s += i
                n += 1
        return s // n if n != 0 else 0

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

2. 题目二

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

2456. Most Popular Video Creator

1. 解题思路

这一题同样比较直接，将每一个用户的总视频观看次数和其最小字典序的最大观看视频存储下来然后返回出最大值即可。

2. 代码实现

给出python代码实现如下：

class Solution:
    def mostPopularCreator(self, creators: List[str], ids: List[str], views: List[int]) -> List[List[str]]:
        popularity = defaultdict(int)
        videos = {}
        for p, idx, v in zip(creators, ids, views):
            popularity[p] += v
            if p in videos:
                if v > videos[p][1]:
                    videos[p] = (idx, v)
                elif v == videos[p][1] and idx < videos[p][0]:
                    videos[p] = (idx, v)
            else:
                videos[p] = (idx, v)
        _max = max(popularity.values())
        res = []
        for p, v in popularity.items():
            if v == _max:
                res.append([p, videos[p][0]])
        return res

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

3. 题目三

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

2457. Minimum Addition to Make Integer Beautiful

1. 解题思路

这一题就是从最后一位开始，不断向上凑整到0，直到所有位的总和不大于target，然后看一下一共加了多少即可。

2. 代码实现

给出python代码实现如下：

class Solution:
    def makeIntegerBeautiful(self, n: int, target: int) -> int:
        digits = []
        while n != 0:
            digits.insert(0, n % 10)
            n = n // 10
        res = 0
        flag = 1
        while sum(digits) > target:
            d = digits.pop()
            if d != 0:
                res += (10 - d) * flag
                r, i = 1, len(digits)-1
                while r != 0 and i >= 0:
                    nr = (digits[i] + r) // 10
                    digits[i] = (digits[i] + r) % 10
                    r = nr
                    i -= 1
                if r != 0:
                    digits.insert(0, r)
            flag *= 10
        return res