牛客题解 | 删除相邻数字的最大分数

删除相邻数字最大分数的动态规划解法
最新推荐文章于 2025-12-09 19:50:25 发布
原创 最新推荐文章于 2025-12-09 19:50:25 发布 · 1k 阅读 · 20 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #力扣 #面试

题目

题目链接

解题思路

这是一个动态规划问题，可以通过以下步骤解决：

  1. 首先统计每个数字出现的次数
  2. 对于每个数字 i i i，如果我们选择了它：
    • 会得到 i × c o u n t [ i ] i \times count[i] i×count[i] 的分数
    • 会删除所有的 i − 1 i-1 i−1 和 i + 1 i+1 i+1
    • 不能选择 i − 1 i-1 i−1 和 i + 1 i+1 i+1
  3. 因此可以用 d p dp dp 数组记录到当前数字为止能获得的最大分数
  4. d p [ i ] dp[i] dp[i
最低0.47元/天 解锁文章
NC300 删除相邻数字的最大分数(是牛客答案错了)
我不是码农的博客~~~
04-05 716
描述 示例1 输入： [1,2] 返回值： 2 说明： 直接选择元素 2 ，然后 1 被同时移除。 示例2 输入： [1,2,3] 返回值： 4 说明： 先选择 3 ，同时 2 被移除，再选择 1 ，即得到 4 分。 示例3 输入： [1,2,1,3,2,2,2,2,3] 返回值： 10 说明： 第一步选择一个 2 ，然后所有 1 和 3 都被移除了，此时数组中剩下的是 [2,2,2,2] ，依次选择他们即可得到 10 分 Code: #include<numeric> class So
牛客：DP25 删除相邻数字的最大分数（动态规划）
忘忧.
07-14 490
如果选择了，那么 f [i] = nums [ i ]，但是我们得到的只是这一个数，应该在加上前面的结果，这个数被选了，那么前面的数就是被删除的，也就是不选的，那么 f [i] = nums [ i ] + g [ i - 1]。的分数，因此为了能快速统计出选择某一个数所能得到的分数，我们可以在输入数据时，使用一个数据来计算出选择一个数所能得到的分数（哈希）。对于某一个数，如果我们选择它，那么就会得到它对应的分数，我们使用 f [ ] 数组进行保存，使用 g [ ] 数组保存不选择这个数所能得到分数。
DP25 删除相邻数字的最大分数
qq_42434171的博客
09-09 791
DP25 删除相邻数字的最大分数，牛客，动态规划
【错题集-编程题】删除相邻数字的最大分数（动态规划 - 线性 dp）
Elena's Blog
04-30 496
这道题就是打家劫舍系列问题的一个变形，只不过需要自己进行预处理，后面步骤的思路基本一致。这道题没做出来只能说是对动态规划的定义以及递推的过程不熟练，尝试着多用定义去推导后面的公式，再多做一些动态规划主题的题目。统计出每一个数字的总和，在 hash 表中选择一些不相邻的数，使得总和最大。
【算法手记12】DP25 删除相邻数字的最大分数
C/C++领域,数据结构,linux,MySQl学习者
04-08 498
包含一道题目: DP25 删除相邻数字的最大分数 的解题思路及完整解题代码
【题解】DP25 删除相邻数字的最⼤分数（动态规划 - 线性 dp）
Colorful___的博客
05-05 416
【代码】【题解】DP25 删除相邻数字的最⼤分数（动态规划 - 线性 dp）
牛客题解 | 分糖果问题
wc529065的博客
03-26 716
牛客题库题解
题解 | prod_id 为 BR01 的产品的顾电子邮件
每天多一点干货
06-24 543
我第一段实习是大模型的，不过主要是干了脏活，当时太天真没意识到问题严重性，现在被百川捞，搞了文生图。作为一个hr社畜，竟然收不到太多运营的简历，关键福利也不差啊，朝九晚六，周末双休，六险一金，独栋办公。友友们，本人未来倾向于国企银行，请问哪个实习更有帮助呢，一个是广州的中移互联网暑期（一个月），一个是。无语了，校招去了杭州一家机械行业的公司，面试的时候说的Java开发做的企业平台，结果进去比全栈还全栈。前提， 本人已经转码了，，，所以劝退转码的各位可以先放一放照例先给bg：国内末9电气专业本， 美国t。
题解 | #矩阵的最小路径和# 带内存优化的解法
2301_79125431的博客
04-25 1377
经典问题很多书上都有，比起通常解法用了std的deque容器，可以更方便地操作头尾，不用处理麻烦的下。请问微众的测试和开发的工资一样吗，暑期实习拿到了微众的offer，但是是测试的，看开发转正以后工资挺。因为期刊投的太晚，还在审中，本来四月盲审的，我没赶上，所以选择延毕半年。啊啊啊，4.19二面的，当天下午就链接消失了，当时说是下周一或者二给答复，但是这都快周四了，一直是复。今天华为笔试，被狠狠击碎了，算了一下应该就100分左右，唉，还是太菜了。导师说国外有认识的相关企业，如果有实习，会为我们争取。
牛客 DP25 删除相邻数字的最大分数
longying1999的博客
03-13 343
2. 排序后，从大开始判断，看nums[-1]和nums[-1]-1和nums[-1]-2的个数关系。状态转移： dp[i] = max(dp[i-1], dp[i-2] + cnt[i] * i)统计数字个数：用cnt的下标代表数字，值代表个数。缺点：前两种方法都会超时。
【刷题汇总 -- 乒乓球筐、组队竞赛、删除相邻数字的最大分数】
m0_69455439的博客
07-16 874
今日刷题汇总day014 -- 乒乓球筐、组队竞赛、删除相邻数字的最大分数
LeetCode题解(1695)：删除子数组的最大得分(Python)
长行
01-08 584
题目：原题链接（中等） 标签：双指针、滑动窗口 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 544ms (57.35%) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def maximumUniqueSubarray(self, nums: List[int]) -> int: size = len(nu
算法学习——贪心算法之删数字（求最大值）
weixin_30907523的博客
10-15 1448
算法描述 在给定的n位数字，删除其中的k位数字（ k < n），使得最后的n-k为数字为最大值（原次序不变） 算法思路 考虑到是要移出数字，我们使用链表设计此算法较为方便，链表可以直接移出某个位置的元素 使用贪心算法，每一步都要达到最优 从最高位开始，若是下一位比上一位大，则比上一位的数字移出，结束之后再次从最高位开始 例如 16489657 删除4个数字 首先比较1和6 删除1 ...
python去掉最高分_程序通过删除Python中的数字来查找最高加分
weixin_39574388的博客
01-14 613
假设我们有一个称为nums的数字列表。让我们考虑一个操作，在该操作中我们可以选择一个数字，然后将其删除，并通过该数字及其两个相邻数字的总和来增加分数。如果我们可以执行任意次数的此操作，只要不选择列表中的第一个或最后一个数字。我们必须找到可能的最高分。因此，如果输入像nums = [2、3、4、5、6]，则输出将为39，因为我们可以选择5，所以总和为(4 + 5 + 6)= 15，数组将为为[2，3...
shardingsphere-jdbc分表实现案例和算法比对
Sunchaser的博客
12-08 790
本文档基于shardingsphere-jdbc-core-spring-boot-starter 5.2.1版本验证分表能力，同时基于实际的业务场景对比几类分表策略和实现方案 分库和分表是两个截然不同的功能，分表只要我们在Springboot中引入shardingsphere-jdbc这个依赖库即可，但是分库就要单独部署一个服务shardingsphere-proxy，其他服务连接shardingsphere-proxy，从而实现分库的功能
从零开始写算法——链表篇：相交链表 + 反转链表
最新发布
m0_59624833的博客
12-09 457
leetcode hot100中链表的两个题
C++ ⼀级 2024 年 03 ⽉
weixin_46669997的博客
12-05 53
当 N 为9, 6, 3, 0时，满足条件 N % 3 == 0，因此它们被输出并跟随一个 #。要注意的是，字符串“a+1= ”最后有一个空格，因而输出的内容是：a+1= 2，答案为A。输入21，21%3的结果为0，进入if的分支，因而第4行代码可以被执行。19.【判断题】C++表达式 “10”*2 执行时将报错，因为 “10” 是字符串类型而2是整数类型，它们数据类型不同，不能在一起运算。Cout后面有两个<<，第1个输出字符串5%2=，第2个输出算术运算“5%2”的结果，为1，答案为D。
浅谈：快递物流与算法的相关性（五）
Duoya1105的博客
12-05 186
NP-C 的英文全称是 Non-deterministic Polynomial Complete，即多项式复杂程度的非确定性问题。简单的写法是NP=P？，问题就在这个问号上，到底有没有让NP=P的算法，或是如何证明NP≠P。启发式算法的思想是：在不断解决问题的过程中寻找解决问题的最优方案。再举一个通俗的例子：当我们用数字密码解锁手机时，如果我们不知道密码是多少，必须将所有的数字组合依次尝试。这听起来像是一句废话，如果将它抽象一点的表述，就是：能用电脑快速验证一个解的问题，是否也能够用电脑快速地求出解。
二次多项式RSM响应面模型+NSGA-II算法多目标优化，高端绘图（拟合效果图、单因素影响图、交互作用图、三维曲面图）！
机器学习之心的博客，关注并私信文章链接，获取对应文章源码和数据。
12-08 1236
二次多项式RSM响应面模型+NSGA-II算法多目标优化，高端绘图（拟合效果图、单因素影响图、交互作用图、三维曲面图）！
牛客练习赛142题解
07-13
牛客练习赛142是一场编程竞赛，通常包含多个算法题目，涵盖如数组、字符串、链表、动态规划等常见数据结构与算法知识点。针对这类比赛的解题思路和方法，可以从以下几个方面进行分析： ### 题目类型与解题策略 1. **数组相关问题** - 常见的题目包括查找数组中出现次数超过一半的数字、寻找缺失的数字、求解最大子数组和等。 - 解题方法包括使用哈希表统计频率、摩尔投票法（适用于多数元素问题）、双指针技巧或前缀和优化。 2. **链表操作** - 链表题目可能涉及反转链表、判断链表是否有环、找出两个链表的相交节点等。 - 例如，在找两个链表相交点的问题中，可以先计算各自长度，然后让长链表先走差值步数，再同步遍历比较节点地址[^3]。 3. **字符串处理** - 包括最长回文子串、无重复字符的最长子串等。 - 可采用滑动窗口、动态规划或中心扩展法等策略。 4. **树与图** - 树相关的题目可能涉及二叉树的遍历、路径和、最近公共祖先等问题。 - 图论问题可能需要使用深度优先搜索（DFS）、广度优先搜索（BFS）或拓扑排序等算法。 5. **动态规划** - 动态规划常用于解决背包问题、最长递增子序列、编辑距离等。 - 关键在于定义状态转移方程，并通过迭代或记忆化搜索进行求解。 6. **贪心算法** - 适用于区间调度、活动选择、硬币找零等问题。 - 贪心策略的核心在于每一步都做出局部最优选择。 ### 示例代码：摩尔投票法解决“多数元素”问题 ```python def majorityElement(nums): count = 0 candidate = None for num in nums: if count == 0: candidate = num count += (1 if num == candidate else -1) return candidate ``` 该算法时间复杂度为 O(n)，空间复杂度为 O(1)，非常适合处理大规模输入的数据集[^2]。 ### 提升解题能力的建议 - **刷题积累经验**：在 LeetCode、Codeforces、AtCoder 等平台上持续练习，熟悉各种题型。 - **学习经典算法**：掌握常见的算法模板，如二分查找、归并排序、快速选择等。 - **阅读官方题解与讨论区**：了解不同解法的优劣，尤其是最优解的时间复杂度分析。 - **模拟比赛训练**：定期参加在线编程比赛，提升实战能力和代码调试速度。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值