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

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

image.png

3 分 - 数组变换
4 分 - 力扣排行榜
5 分 - 树的直径
7 分 - 删除回文子数组

展开讨论
力扣 (LeetCode)发起于 2019-11-02
最近编辑于 2019-11-02

排行榜那题…………时间复杂度啥的不管了,写起来快就行→_→

class Leaderboard:

    def __init__(self):
        self.data = {}

    def addScore(self, playerId: int, score: int) -> None:
        self.data[playerId] = self.data.get(playerId, 0) + score

    def top(self, K: int) -> int:
        return sum(sorted(list(self.data.values()), reverse=True)[:K])

    def reset(self, playerId: int) -> None:
        del self.data[playerId]

数组变换,不知道能不能再短点

class Solution:
    def transformArray(self, arr: List[int]) -> List[int]:
        while True:
            backup = arr.copy()
            for i in range(1, len(arr)-1):
                if arr[i] < backup[i-1] and arr[i] < backup[i+1]:
                    arr[i] += 1
                elif arr[i] > backup[i-1] and arr[i] > backup[i+1]:
                    arr[i] -= 1
                    
            if arr == backup:
                return arr

第三题直接给写超时了,真是尴尬……

展开全部 12 讨论