【算法】力扣第 280 场周赛（最短代码）

2169. 得到 0 的操作数

模拟，二行解法

class Solution:
    def countOperations(self, num1: int, num2: int,cnt:int =1) -> int:
        while num1!=0 and num2!=0 and (cnt:=cnt+1):num1,num2=min(num1,num2),max(num1,num2)-min(num1,num2)    
        return cnt-1

2170. 使数组变成交替数组的最少操作数

哈希，最大次大分类讨论即可，三行解法

class Solution(object):
    def minimumOperations(self, nums):
        c1,c2,n = Counter(nums[::2]),Counter(nums[1::2]),len(nums)
        m1,m2 = c1.most_common(2),c2.most_common(2)
        return 0 if n==1 else (n-m1[0][1]-m2[0][1] if m1[0][0]!=m2[0][0] else min(n - m1[0][1] - (0 if len(m2)==1 else m2[1][1]), n - m2[0][1] - (0 if len(m1)==1 else m1[1][1])))

2771. 拿出最少数目的魔法豆

可可的二行解法

class Solution:
    def minimumRemoval(self, beans: List[int]) -> int:
        n,res,t,sorted_beans = len(beans),sum(beans),sum(beans),sorted(beans)
        return min(t-(n-i)*sorted_beans[i] for i in range(n))

灵茶山大佬的一行解法

class Solution:
    def minimumRemoval(self, beans: List[int]) -> int:
        return sum(beans) - max((len(beans) - i) * v for i, v in enumerate(sorted(beans)))

2172. 数组的最大与和

超神奇三行解法，六弦大佬原话：

想到二分图最大权匹配，然后就搜到一个模板

import numpy as np
from scipy.optimize import linear_sum_assignment
class Solution:
    def maximumANDSum(self, nums: List[int], ns: int) -> int:
        nums, slots, mx = nums + [0] * (2 * ns - len(nums)), [*range(1, ns + 1)] * 2, np.zeros((ns * 2, ns * 2))
        for (i, x), (j, sn) in product(enumerate(nums), enumerate(slots)): mx[i, j] = x & sn
        return int(mx[linear_sum_assignment(-mx)].sum())

总结

前三题白给+第四题罚坐
总计代码量：2+3+1+3，九行代码完成一次周赛！