[leetcode] 740.删除并获得点数

给你一个整数数组 nums ，你可以对它进行一些操作。

每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除所有等于 nums[i] - 1 和 nums[i] + 1 的元素。

开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。

示例 1：

输入：nums = [3,4,2]
输出：6
解释：
删除 4 获得 4 个点数，因此 3 也被删除。
之后，删除 2 获得 2 个点数。总共获得 6 个点数。

示例 2：

输入：nums = [2,2,3,3,3,4]
输出：9
解释：
删除 3 获得 3 个点数，接着要删除两个 2 和 4 。
之后，再次删除 3 获得 3 个点数，再次删除 3 获得 3 个点数。
总共获得 9 个点数。

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)

[leetcode] 740.删除并获得点数相关推荐

leetcode - 740. 删除与获得点数
740. 删除与获得点数 -------------------------------------------- 给定一个整数数组 nums ,你可以对它进行一些操作. 每次操作中,选择任意一个 n ...
LeetCode 740. 删除与获得点数（排序+动态规划）
文章目录 1. 题目 2. 解题 1. 题目给定一个整数数组 nums ,你可以对它进行一些操作. 每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数.之后,你必须删除 ...
leetcode 740. 删除并获得点数(dp)
给你一个整数数组 nums ,你可以对它进行一些操作. 每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数.之后,你必须删除每个等于 nums[i] - 1 或 nums ...
leetcode 740. Delete and Earn | 740. 删除并获得点数（暴力递归-＞傻缓存-＞DP）
题目 https://leetcode.com/problems/delete-and-earn/ 题解建立 help 数组,相当于一个(正向)索引表. 先排序,因为删除的顺序不影响最优结果(实际上 ...
【LeetCode】LeetCode之删除并获得点数——动态规划、排序+动态规划
动态规划——删除并获得点数(Leetcode 740)
题目选自Leetcode 740. 删除并获得点数这道题和打家劫舍其实很类似,只不过因为这道题给的原始数组其实对于元素的值和位置来说并不是连续的,所以我们可以将其转化为统计出每个数字的值,然后进行& ...
[链表|多解法] leetcode 19 删除链表的倒数第N个节点
[链表|多解法] leetcode 19 删除链表的倒数第N个节点 1.题目题目链接给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2-&g ...
C++描述 LeetCode 26. 删除排序数组中的重复项
C++描述 LeetCode 26. 删除排序数组中的重复项大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客 ...
LeetCode 2382. 删除操作后的最大子段和
LeetCode 2382. 删除操作后的最大子段和倒叙 + 并查集 typedef long long LL; class Solution {public:vector<long long ...

[leetcode] 740.删除并获得点数

[leetcode] 740.删除并获得点数相关推荐

最新文章

热门文章