給你一個整數(shù)數(shù)組?nums?，你可以對它進(jìn)行一些操作。

每次操作中，選擇任意一個?nums[i]?，刪除它并獲得?nums[i]?的點(diǎn)數(shù)。之后，你必須刪除 所有 等于?nums[i] - 1 和 nums[i] + 1?的元素。

開始你擁有 0 個點(diǎn)數(shù)。返回你能通過這些操作獲得的最大點(diǎn)數(shù)。

示例 1：

輸入：nums = [3,4,2]
輸出：6
解釋：
刪除 4 獲得 4 個點(diǎn)數(shù)，因此 3 也被刪除。
之后，刪除 2 獲得 2 個點(diǎn)數(shù)。總共獲得 6 個點(diǎn)數(shù)。

示例?2：

輸入：nums = [2,2,3,3,3,4]
輸出：9
解釋：
刪除 3 獲得 3 個點(diǎn)數(shù)，接著要刪除兩個 2 和 4 。
之后，再次刪除 3 獲得 3 個點(diǎn)數(shù)，再次刪除 3 獲得 3 個點(diǎn)數(shù)。
總共獲得 9 個點(diǎn)數(shù)。

class Solution:def deleteAndEarn(self,nums:List[int])->int:maxVal = max(nums)total = [0]*(maxVal+1)for val in nums:total[val]+=valdef rob(nums:List[int])->int:size = len(nums)first,second = nums[0],max(nums[0],nums[1])for i in range(2,size):first,second = second,max(first+nums[i],second)return secondreturn rob(total)

總結(jié)

以上是生活随笔為你收集整理的[leetcode] 740.删除并获得点数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。