LeetCode笔记：Weekly Contest 280-优快云博客

本文分享了LeetCode Weekly Contest 280中四个挑战的解题思路和代码实现，包括计数操作、数组操作优化、魔法豆子移除和最大AND运算。涉及整除优化、频率统计和数据结构应用。

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

LeetCode笔记：Weekly Contest 280

1. 题目一

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

2169. Count Operations to Obtain Zero

1. 解题思路

这一题的话按照题意直接减就行了，倒是没啥难度，不过通过整除求余的方式稍微优化一下计算量。

2. 代码实现

给出python代码实现如下：

class Solution:
    def countOperations(self, num1: int, num2: int) -> int:
        if num1 == 0 or num2 == 0:
            return 0
        elif num1 < num2:
            return self.countOperations(num2, num1)
        else:
            return num1 // num2 + self.countOperations(num2, num1 % num2)

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

2. 题目二

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

2170. Minimum Operations to Make the Array Alternating

1. 解题思路

这一题的最终结果就是奇数位全部变成一个数，然后偶数位全部变成另一个数。

因此，我们只要分别对奇数位和偶数位进行一下数据频率统计即可得到结果。

2. 代码实现

给出python代码实现如下：

class Solution:
    def minimumOperations(self, nums: List[int]) -> int:
        even = nums[::2]
        odd = nums[1::2]
        n, m = len(even), len(odd)
        cnt_even, cnt_odd = Counter(even), Counter(odd)
        cnt_even = sorted(cnt_even.items(), key=lambda x: x[1], reverse=True) + [(-1, 0)]
        cnt_odd = sorted(cnt_odd.items(), key=lambda x: x[1], reverse=True) + [(-1, 0)]
        if cnt_even[0][0] != cnt_odd[0][0]:
            return n+m - cnt_even[0][1] - cnt_odd[0][1]
        else:
            return n+m - max(cnt_even[0][1] + cnt_odd[1][1], cnt_even[1][1] + cnt_odd[0][1])

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

3. 题目三

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

2171. Removing Minimum Number of Magic Beans

1. 解题思路

我们首先将beans按照数量进行排序，然后处理之后的最终结果就是某一个idx前面的所有豆子全部取出，然后后方所有的袋子中的豆子都取到和idx位置的豆子数相同。

因此，我们通过一个累积数组即可快速地进行求解。

2. 代码实现

给出python代码实现如下：

class Solution:
    def minimumRemoval(self, beans: List[int]) -> int:
        beans = sorted(beans)
        accum_beans = [0] + list(accumulate(beans))
        n = len(beans)
        def cal_delta(idx):
            return accum_beans[idx] + (accum_beans[-1] - accum_beans[idx]) - beans[idx] * (n-idx)
        return min(cal_delta(i) for i in range(n))