LeetCode笔记：Biweekly Contest 98

Espresso Macchiato

于 2023-02-19 20:08:25 发布

阅读量452

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode笔记文章标签： leetcode 2566 leetcode 2567 leetcode 2568 leetcode 2569 双周赛 98

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

leetcode笔记专栏收录该内容

606 篇文章

订阅专栏

本文是LeetCodeBiweeklyContest98的解题笔记，涉及四道题目，包括最大差值、最小得分、最小不可能OR值的计算，使用Python语言实现解题算法。对于第四题，作者提出了更新和查询操作的难点在于如何快速维护和获取nums1的求和。

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

LeetCode笔记：Biweekly Contest 98

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

1. 题目一

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

2566. Maximum Difference by Remapping a Digit

1. 解题思路

这一题思路上比较直接，就是分别找到最大和最小的变换数字，然后求差即可。

而要获得最大/最小的数，只需要把从头开始的第一个不是9/0的数字全部换为9/0即可。

2. 代码实现

给出python代码实现如下：

class Solution:
    def minMaxDifference(self, num: int) -> int:
        s = str(num)
        
        def replace(s, tgt):
            src = ""
            res = []
            for ch in s:
                if ch != tgt and src == "":
                    src = ch
                if ch == src:
                    res.append(tgt)
                else:
                    res.append(ch)
            return int("".join(res))
        
        return replace(s, "9") - replace(s, "0")

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

2. 题目二

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

2567. Minimum Score by Changing Two Elements

1. 解题思路

这一题要获得所有可能中的最小值，我们只要分别令low和high均能取到最小即可。

事实上，我们总可以令low为0，而要令high最小，其实就是让排序之后的首尾数据差值最小，因此，事实上我们就是比较以下三种情况中的最小值：

最大元素与第三小元素的差值；
第二大元素与第二小元素的差值；
第三大元素与最小元素的差值；

2. 代码实现

给出python代码实现如下：

class Solution:
    def minimizeSum(self, nums: List[int]) -> int:
        nums = sorted(nums)
        return min(nums[-1]-nums[2], nums[-3]-nums[0], nums[-2]-nums[1])

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

3. 题目三

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

2568. Minimum Impossible OR

1. 解题思路

这一题通过反证法不难证明，最小的无法被构成的数一定是2的幂次方，且其只能靠自己来实现。

因此，我们只需要依序不断的考察2的幂次是否存在于给定的数组当中即可。

2. 代码实现

给出python代码实现如下：

class Solution:
    def minImpossibleOR(self, nums: List[int]) -> int:
        nums = set(nums)
        res = 1
        for _ in range(32):
            if res not in nums:
                return res
            res *= 2
        return res