3186. 施咒的最大总伤害 - 力扣（LeetCode）

调试中...

题目描述

题解

提交记录

代码

测试用例

测试结果

3186. 施咒的最大总伤害

中等

相关企业

提示

一个魔法师有许多不同的咒语。

给你一个数组 power ，其中每个元素表示一个咒语的伤害值，可能会有多个咒语有相同的伤害值。

已知魔法师使用伤害值为 power[i] 的咒语时，他们就不能使用伤害为 power[i] - 2 ，power[i] - 1 ，power[i] + 1 或者 power[i] + 2 的咒语。

每个咒语最多只能被使用一次。

请你返回这个魔法师可以达到的伤害值之和的 最大值 。

示例 1：

输入：power = [1,1,3,4]

输出：6

解释：

可以使用咒语 0，1，3，伤害值分别为 1，1，4，总伤害值为 6 。

示例 2：

输入：power = [7,1,6,6]

输出：13

解释：

可以使用咒语 1，2，3，伤害值分别为 1，6，6，总伤害值为 13 。

提示：

1 <= power.length <= 10⁵
1 <= power[i] <= 10⁹

通过次数

12.6K

提交次数

35.6K

通过率

35.5%

相关企业

提示 1

If we ever decide to use some spell with power x, then we will use all spells with power x.

提示 2

Think of dynamic programming.

提示 3

dp[i][j] represents the maximum damage considering up to the i-th unique spell and j represents the number of spells skipped (up to 3 as per constraints).

贡献者

0 人在线

行 1，列 1

运行和提交代码需要登录

power =

[1,1,3,4]

[7,1,6,6]

Source

FindHeaderBarSize

FindTabBarSize

FindBorderBarSize