【Leetcode第220场周赛】score:12 Time: 2:00:51 Rank:710/3690-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_42247018/article/details/111424891

博客围绕几道算法题展开，包括重新格式化电话号码、删除子数组的最大得分、连接连续二进制数字等。给出了题目描述、得分及通过率，还针对部分题目给出了解题思路，如删除子数组最大得分用滑动窗口，连接连续二进制数字题用模拟，部分题对Python不太友好易超时。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

5629. 重新格式化电话号码（3分，通过率：2550/3868）
在这里插入图片描述

class Solution:
    def reformatNumber(self, number: str) -> str:
        ans = ""
        count = 0
        for i in number:
            if i==" " or i=="-":
                continue
            else:
                if count and count%3==0:
                    ans += "-"
                ans += i
                count += 1
        n = len(ans)
        if n<3:
            return ans

        if ans[-2] == "-":
            return ans[:-3]+"-"+ans[-3]+ans[-1]  
        else:
            return ans

5630. 删除子数组的最大得分（4分，通过率：1635/4751）

给你一个正整数数组 nums ，请你从中删除一个含有若干不同元素的子数组。删除子数组的得分就是子数组各元素之和。
返回只删除一个子数组可获得的最大得分。
如果数组 b 是数组 a 的一个连续子序列，即如果它等于 a[l],a[l+1],…,a[r] ，那么它就是 a 的一个子数组。

思路：滑动窗口，但是这道题对python不太友好，容易超时

class Solution:
    def maximumUniqueSubarray(self, nums: List[int]) -> int:
        left,right = 0,0
        n = len(nums)
        ans = 0
        sum_ = 0
        dic = collections.defaultdict(list)
        
        while(right<n):
            dic[nums[right]].append(right)
            if nums[right] not in nums[left:right]:
                right += 1
                ans = max(ans,sum(nums[left:right]))
            else:
                left = dic[nums[right]][-2]+1
                right += 1

        return ans

5620. 连接连续二进制数字（5分，通过率：770/3747）

给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。
一开始你在下标 0 处。每一步，你最多可以往前跳 k 步，但你不能跳出数组的边界。也就是说，你可以从下标 i 跳到 [i + 1， min(n - 1, i + k)] 包含两个端点的任意位置。
你的目标是到达数组最后一个位置（下标为 n - 1 ），你的得分为经过的所有数字之和。
请你返回你能得到的最大得分。

思路：模拟

class Solution:
    def maxResult(self, nums: List[int], k: int) -> int:
        n,ans = len(nums),0
        if not n:
            return ans
        ans += nums[0]
        stand = 0
        while(stand!=n-1):
            if stand+k<n-1:
                max_ = float("-inf")
                index = 0
                t = stand
                for i in range(stand+1,stand+1+k):
                    if nums[i]>0:
                        ans += nums[i]
                        t = i
                    if nums[i]>=max_:
                        max_,index = nums[i],i
                if t ^ stand:
                    stand = t
                else:
                    stand = index
                    ans += nums[index]
            else:
                t = stand
                for i in range(stand+1,n):
                    if nums[i]>0:
                        ans += nums[i]
                        t = i
                if t ^stand:
                    stand = t
                else:
                    ans += nums[-1]
                    stand = n-1
        return ans