讨论/题目交流/🐱 第 23 场夜喵双周赛/
🐱 第 23 场夜喵双周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 统计最大组的数目
5 分 - 构造 K 个回文字符串
5 分 - 圆和矩形是否有重叠
6 分 - 做菜顺序

展开讨论

全AC了,这次简单
A 一行

class Solution:
    def countLargestGroup(self, n: int) -> int:
        return max(Counter((Counter(map(lambda x: sum(map(int, str(x))), range(1, n + 1))).values())).items())[1]

B 一行

class Solution:
    def canConstruct(self, s: str, k: int) -> bool:
        return len(s) >= k and sum(map(lambda x: x % 2, Counter(s).values())) <= k

C

class Solution:
    def checkOverlap(self, radius: int, x_center: int, y_center: int, x1: int, y1: int, x2: int, y2: int) -> bool:
        for x in (x1, x2):
            for y in (y1, y2):
                if dist((x_center, y_center), (x, y)) <= radius:
                    return True
        if x1 <= x_center <= x2 and y1 - radius  <= y_center <= y2 + radius:
            return True
        if x1 - radius <= x_center <= x2 + radius and y1  <= y_center <= y2:
            return True
        return False

D 一行,这题的一行速度有损失,因此比赛时不是一行写的

class Solution:
    def maxSatisfaction(self, satisfaction: List[int]) -> int:
        return max(accumulate(accumulate([0] + sorted(satisfaction, reverse = True))))
展开全部 28 讨论