LeetCode--删除并获得点数--动态规划

最新推荐文章于 2025-01-16 09:35:53 发布
原创 最新推荐文章于 2025-01-16 09:35:53 发布
· 391 阅读 · 0 ·
版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #动态规划 #算法

一、题目解析

二、算法原理 

根据题意，在选择了元素 x 后，该元素以及所有等于 x−1 或 x+1 的元素会从数组中删去。若还有多个值为 x 的元素，由于所有等于 x−1 或 x+1 的元素已经被删除，我们可以直接删除 x 并获得其点数。因此若选择了 x，所有等于 x 的元素也应一同被选择，以尽可能多地获得点数。

若数字val在数组中出现的次数为a，我们利用另一个数组dp来记录数组中该数出现的总数dp[val]==a*val。再创建出数组f，f[n]表示选择n这个点数时获得的最大点数，数组g，g[n]表示不选择n这个点数时获得的最大点数。返回f[n]和g[n]的较大值即为所求。

三、代码解析

740. 删除并获得点数
.
07-24 301
给你一个整数数组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 = ...
【Leetcode】740- 删除并获得点数
wanlinBee的博客
04-30 977
动态规划算法的应用，将原问题转化为《打家劫舍》类型的问题处理
删除并获得点数
最新发布
青釉Oo的博客
01-16 339
删除并获得点数
删除与获得点数
白芷的博客
07-29 387
给定一个整数数组 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 = .
力扣：打家劫舍 I & 变形题
ZhangyiA的博客
05-08 219
题目描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 力扣：198. 打家劫舍 输入：[2,7,9,3,1] 输出：12 解释：偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。 偷窃到的最高
【Leetcode每日一题】2021-05-04 740 删除并获得点数 - 中等 - 动态规划 (Python & C++)
weixin_46062098的博客
05-05 305
来源：力扣 给你一个整数数组 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
动态规划-删除并获取点数
2302_80190174的博客
08-26 383
接下来，定义一个长度为n+1的数组dp，其中dp[i]表示在考虑前i个数字（即数字1到i）时，通过删除操作可以获得的最大点数。注意这里的“前i个数字”是指arr数组中索引为0到i的元素，它们实际上对应了原数组nums中的数字1到i（如果它们存在的话）。
Leetcode - 数组
JUN_7777的博客
08-17 996
数组
Leetcode Solutions - Part 1
vjhghjghj的博客
02-25 1465
m
力扣、每日一练：删除并获得点数
争渡的博客
10-08 259
动态规划思想的应用：这道题通过使用动态规划的思想，将原问题拆解成子问题，并通过状态转移方程推导出最优解。这让我对动态规划的应用有了更深入的理解。处理数组元素的技巧：在解决这道题时，我们需要根据当前元素的选择情况来更新dp数组的值。这让我学会了如何巧妙地处理数组元素，并利用它们来构建状态转移方程。灵活运用Python语言实现算法：通过编写这道题的解题代码，我巩固了使用Python语言实现算法的能力。Python的简洁和灵活性让我能够快速地实现并调试算法代码。
Delete and Earn 删除与获得点数
qq_26410101的博客
07-03 623
给定一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除每个等于 nums[i] - 1 或 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。示例 1:输入: nums = [3, 4, 2] 输出: 6 解释: 删除 4 来获得 4 个点数，因此 3 也被...
力扣(18) - 删除并获得点数
Touale的博客
08-04 713
给你一个整数数组 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
动态规划——删除并获得点数
m0_60867520的博客
07-17 488
给你一个整数数组 nums ，你可以对它进行一些操作。 每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。 开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。
leetcode-删除并获得点数
zzuli_xiaomingke的博客
08-30 236
leetcode-删除并获得点数 题目链接：题目链接 题目大意：给你一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。 先来一组数据，方便后面，[2,2,3,3,3,4] 这里需要在原先数组的基础上得到一个临时数组arr，这个数组以nums里面的数字为下标，以其中的数字出现次数为
删除并获得点数（动态规划）
Chen的代码世界
08-19 182
题目解析： 1.随机选择一个数nums[i],并将其删除，获得nums[i]的点数，之后删除掉所有的数nums[n+1]和nums[n-1] 例如示例二中，我们随机选择删除数2，并获得其点数，那么将会删除数组中所有的1和3 。 此时，数组中还有【2，4】,我们可以再次选择删除数2，并获得其点数。 最终我们可以发现如果选择了数n,那么就会获得所有数n的点数 虽然分析了题目，但是还是没有看出nums数组可以递推的趋势，不妨将数组nums转变一下？ 我们.
力扣 740. 删除并获得点数
团子大圆帅的博客
05-05 521
题目描述 给你一个整数数组 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.
【LeetCode】动态规划—删除并获得点数（附完整Python/C++代码）
Albert_Lsk的博客
09-24 925
给你一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个numsi，删除它并获得numsi的点数。之后，你必须删除 所有 等于numsi−1和 nums[i] + 1 的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值