LeetCode：第302场周赛【总结】

这场比赛用C++写了两个题，在赛后用python补题收获很多，学习了一些python的内置函数。方法学习源于其他优秀的博主。

6120. 数组能形成多少数对（A题）

思路

方法一：我自己写的算法，先对nums排序，之后遍历数组找相邻的位置是否相同。
方法二：统计每个数出现的次数nums，然后将nums除以2再累加得到，就是求的第一个答案，未匹配的用nums的长度减去匹配对数的两倍即可。

代码

class Solution:
    def numberOfPairs(self, nums: List[int]) -> List[int]:
        cnt = Counter(nums)
        pairs = sum(num // 2 for num in cnt.values())
        return [pairs, len(nums) - pairs * 2]

6164. 数位和相等数对的最大和（B题）

思路

1.按数位分组，键存数位和，值存本身
2.用大根堆来维护前两大的数

代码

class Solution:
    def maximumSum(self, nums: List[int]) -> int:
        groups = defaultdict(list)
        for num in nums:
            s = 0
            n = num
            while n:
                s += n % 10
                n //= 10
            if len(groups[s]) < 2 :
                heappush(groups[s], num)
            else:
                heappushpop(groups[s], num) # 先弹出压入
        ans = -1
        for g in groups.values():
            if len(g) > 1:
                ans = max(ans, g[-1] + g[-2])
        return ans

6121. 裁剪数字后查询第 K 小的数字（C题）

思路

利用基数排序的原理进行排序。
首先我们要用到zip() 函数用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的对象。
然后用zip函数将nums和queries数组的下标存起来，进行排序，这里一定要用sorted稳定的排序。
然后用基数排序的思想先对queries的trim进行排序，nums从最后一列开始进行排序，然后找到对应的trim，再取第k小的数的下表。
最后将这些下标存到ans数组中返回。

代码

class Solution:
    def smallestTrimmedNumbers(self, nums: List[str], queries: List[List[int]]) -> List[int]:
        # 
        qs = sorted(zip(queries, range(len(queries))), key=lambda q: q[0][1]) # 按照二维数组的列进行排序
        a = sorted(zip(nums, range(len(nums))), key=lambda t: t[0][-1]) # 按照最后一个字符排序
        j = 2 # j记录当前排到字符串第几列
        ans = [0] * len(queries) # 定义一个答案数组
        for (k, trim),i in qs:
            while j <= trim: # 排到第trim个
                a.sort(key=lambda t:t[0][-j]) # 对倒数第j列进行排序
                j += 1 # 再下一趟
            ans[i] = a[k - 1][1] # 记录排序后的第k小的下标
        return ans

6122. 使数组可以被整除的最少删除次数（D题）

思路

先求numsDivide的最大公约数g，然后在nums中找到最小的能被g整除的数，记录下来，删除的个数就是nums中比g小的数。
这里要用到reduce函数，reduce函数，将第一个集合中的前两个运算，然后再将运算结果与第三个进行运算。

代码

class Solution:
    def minOperations(self, nums: List[int], numsDivide: List[int]) -> int:
        g = reduce(gcd, numsDivide)
        mn = min((num for num in nums if g % num == 0), default = 0)
        if mn == 0:
            return -1
        return sum(num < mn for num in nums)