力扣-740.删除并获得点数

新建数组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)