给你一个整数数组 nums ，你可以对它进行一些操作。 每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。 开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。 来源：力 ...
转载
2021-10-18 22:10:00
41阅读
2评论
1.首先介绍下python的对象引用1)Python中不存在传值调用，一切传递的都是对象引用，也可以认为是传址调用。即Python不允许程序员选择采用传值或传引用。Python参数传递采用的是“传对象引用”的方式。实际上，这种方式相当于传值和传引用的一种综合。如果函数参数收到的是一个可变对象(比如字典或者列表)的引用，就能修改对象的原始值——相当于通过“传引用”来传递对象。如果函数收到的是一个不可
转载
2024-10-26 06:58:48
24阅读
此博客链接： 删除并获得点数 题目链接：https://leetcode-cn.com/problems/delete-and-earn/ 题目 给你一个整数数组 nums ，你可以对它进行一些操作。 每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除 ...
转载
2021-09-13 08:20:00
78阅读
2评论
另类打家劫舍问题: 选择第i个数, 那么i+1, 和i-1都不可以选 对nums数列进行木桶排序, dp[i]= max(dp[i - 2] + cnt[i] * i, dp[i - 1]) //选择上两个数, 那么这个数就可以选, 选择上一个数, 那么这个数就不能选了 const int N = ...
转载
2021-08-10 10:42:00
69阅读
2评论
给你一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除每个等于 nums[i] - 1 或 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。示例 1：输入：nums = [3,4,2] 输出：6 解释： 删除 4 获得 4 个点数，因此 3 也被删除。 之后
转载
2022-02-17 11:17:07
73阅读
题目链接题目大意给你一个整数数组 numsnumsnums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[6解释：删除 4 获
原创
2023-05-10 15:31:16
178阅读
2021-05-05 LeetCode每日一题
此问题可以转换为https://leetcode-cn.com/problems/house-robber/ 。
计算每个数的总点数，得到一个新数组，然后就是跟https://leetcode-cn.com/problems/house-robber/ 一样的解法了。
class Solution {
public int deleteAn
原创
2021-07-12 13:45:54
102阅读
每次操作中，选择任意一个 nums[i] ，删除它并获得
原创
2022-12-27 12:43:06
40阅读
给你一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除每个等于nums[i] - 1或nums[i] + 1的元素。开始你拥有 0 个点数。
转载
2021-06-29 13:52:58
81阅读
题目来源： 740. 删除并获得点数 // 给你一个整数数组 nums ，你可以对它进行一些操作。 // 每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除每个等于 nums[i] - 1 或 nums[i] + 1 的元素。 // 开始你拥有 0 个
原创
2021-05-14 20:33:16
316阅读
>这真是一道好题！这道题不仅考察了抽象思维，还考察了分析能力、化繁为简的能力，同时还有对基本功的考察。想顺利地做出这道题还挺不
原创
2024-07-08 11:41:25
0阅读
题目：原题链接（中等）标签：动态规划解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)56ms (97.08%)Ans 2 (Python)Ans 3 (Python)
原创
2022-02-24 14:22:46
19阅读
题目：原题链接（中等）标签：动态规划解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)56ms (97.08%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def deleteAndEarn(self, nums: List[int]) -> int: if not nums: r
原创
2021-08-26 10:30:14
31阅读
统计每个值所能获得的点数dp 从终态考虑转移方程！！！dp[i][0]表示第i个数保留dp[i][1]表示删除第i个数dp[n][0] = dp[n - 1][1];dp[n][1] = max(dp[n - 2][0], dp[n - 2][1]) + a[n];class Solution {public: int dp[20010][2]; int num[20010];
转载
2021-05-05 11:02:22
97阅读
2评论
题目描述给定一个整数数组 nums ，每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数，同步删除每个等于 nums[i] - 1 或 nums[i] + 1 的元素。初始点数为0，返回可获得的最大点数。如：nums=[3,4,2]，返回6。（首先选择4，积累4点数，同时删除3，再选择2，再积累2点数，总共为6。其他方式积累的点数均小于6）2 题解思路：动态规划通过
原创
2021-03-23 20:07:56
206阅读
给定一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除每个等于nums[i] - 1或nums[i] + 1的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。示例 1:输入: nums = [3, 4, 2]输出: 6解释:删除 4 来获得 4 个点数...
原创
2021-09-03 16:10:17
149阅读
