力扣第 478 场周赛

414
Contest
LeetCode
本文最后更新于 2 分钟前，文中所描述的信息可能已发生改变。

3759. 统计合格元素的数目 - 力扣（LeetCode） ​

题目类型 ​

#哈希表 #前缀和

解题思路 ​

参考：这道题很简单！

示例代码 ​

python
class Solution:
    def countElements(self, nums: List[int], k: int) -> int:
        cnt = Counter(nums)
        pre = [0]
        sk = sorted(cnt.keys())
        for x in sk:
            pre.append(pre[-1] + cnt[x])
        ans = 0
        for i in range(1, len(pre)):
            if k <= pre[-1] - pre[i]:
                ans += cnt[sk[i - 1]]
        return ans

3760. 不同首字母的子字符串数目 - 力扣（LeetCode） ​

题目类型 ​

#贪心

解题思路 ​

参考：这道题很简单！

示例代码 ​

python
class Solution:
    def maxDistinct(self, s: str) -> int:
        return len(set(s))

3761. 镜像对之间最小绝对距离 - 力扣（LeetCode） ​

题目类型 ​

#哈希表

解题思路 ​

参考：这道题很神秘，以后再来解决吧！

示例代码 ​

python
fmin = lambda x, y: x if x < y else y


class Solution:
    def minMirrorPairDistance(self, nums: List[int]) -> int:
        @cache
        def reverse(x):
            res = []
            while x:
                res.append(x % 10)
                x //= 10
            y = 0
            for x in res:
                y = y * 10 + x
            return y

        ans = inf
        d = {}
        for i, x in enumerate(nums):
            y = reverse(x)
            if x in d:
                ans = fmin(ans, i - d[x])
            d[y] = i
        return ans if ans < inf else -1

3762. 使数组元素相等的最小操作次数 - 力扣（LeetCode） ​

题目类型 ​

#未解决 #可持久化线段树 #离散化 #中位数

解题思路 ​

参考：这道题很神秘，以后再来解决吧！

示例代码 ​

python
TODO
材料计算常用步骤
力扣第 477 场周赛