力扣-740.删除并获得点数_力扣740-优快云博客

该博客讨论了如何使用动态规划算法解决LeetCode上的198题——打家劫舍。通过创建number数组记录每个数字的总和，并在deleteAndEarn函数中，根据题目要求删除特定数字及其相邻数字。在rob函数中，运用动态规划求解最大收益。示例给出了输入nums=[0, 0]时的解决方案。

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

新建数组number来存取nums中每个数出现的个数总和，其中number中的i表示nums中的数，i位置对应的值表示，对应的数的总和

对于示例2，有number = [0,0,4,9,4]

表示nums中数字0总和0，数字1总和0，数字2总和4，数字3总和9，数字4总和4

由于删除 nums[i] 后，需要同时删除 nums[i]+1 和 nums[i]-1（nums[i]+1 和 nums[i]-1 不需要计点数），在number数组中意味着获取当前 number[i] 后，就不用获取 number[i]-1 和 number[i]+1

所以，把number中的值来计算打家劫舍力扣-198.打家劫舍_Node_Su的博客-优快云博客

class Solution(object):
    def deleteAndEarn(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        number = [0] * 10001
        n = len(nums)
        for i in range(n):
            number[nums[i]] += nums[i]
        return self.rob(number)

    def rob(self, nums):
        n = len(nums)
        dp = [0] * n
        dp[0] = nums[0]
        if n == 1:
            return nums[0]

        dp[1] = max(nums[1], nums[0])
        for i in range(2, len(nums)):
            dp[i] = max(dp[i - 1], dp[i - 2] + nums[i])  # 不偷，偷
        return dp[len(dp) - 1]


if __name__ == '__main__':
    nums = [0, 0]
    Sol = Solution()
    res = Solution.deleteAndEarn(Sol, nums)
    print(res)