class Solution {
public:
int maximumEnergy(vector<int>& energy, int k) {
}
};
100274. 从魔法师身上吸取的最大能量
在神秘的地牢中，n 个魔法师站成一排。每个魔法师都拥有一个属性，这个属性可以给你提供能量。有些魔法师可能会给你负能量，即从你身上吸取能量。
你被施加了一种诅咒，当你从魔法师 i 处吸收能量后，你将被立即传送到魔法师 (i + k) 处。这一过程将重复进行，直到你到达一个不存在 (i + k) 的魔法师为止。
换句话说，你将选择一个起点，然后以 k 为间隔跳跃，直到到达魔法师序列的末端，在过程中吸收所有的能量。
给定一个数组 energy 和一个整数k，返回你能获得的 最大 能量。
示例 1：
输入： energy = [5,2,-10,-5,1], k = 3
输出： 3
解释：可以从魔法师 1 开始，吸收能量 2 + 1 = 3。
示例 2：
输入： energy = [-2,-3,-1], k = 2
输出： -1
解释：可以从魔法师 2 开始，吸收能量 -1。
提示：
1 <= energy.length <= 105-1000 <= energy[i] <= 10001 <= k <= energy.length - 1
原站题解
python3 解法, 执行用时: 270 ms, 内存消耗: 27.8 MB, 提交时间: 2024-05-13 14:37:20
class Solution:
def maximumEnergy(self, energy: List[int], k: int) -> int:
n = len(energy)
ans = -inf
for i in range(n - k, n):
ans = max(ans, max(accumulate(energy[j] for j in range(i, -1, -k))))
return ans
golang 解法, 执行用时: 160 ms, 内存消耗: 7.3 MB, 提交时间: 2024-05-13 14:36:51
func maximumEnergy(energy []int, k int) int {
n := len(energy)
ans := math.MinInt
for i := n - k; i < n; i++ {
s := 0
for j := i; j >= 0; j -= k {
s += energy[j]
ans = max(ans, s)
}
}
return ans
}
cpp 解法, 执行用时: 132 ms, 内存消耗: 140.3 MB, 提交时间: 2024-05-13 14:36:37
class Solution {
public:
int maximumEnergy(vector<int>& energy, int k) {
int n = energy.size(), ans = INT_MIN;
for (int i = n - k; i < n; i++) {
int s = 0;
for (int j = i; j >= 0; j -= k) {
s += energy[j];
ans = max(ans, s);
}
}
return ans;
}
};
php 解法, 执行用时: 375 ms, 内存消耗: 26.7 MB, 提交时间: 2024-05-13 14:34:34
class Solution {
/**
* @param Integer[] $energy
* @param Integer $k
* @return Integer
*/
function maximumEnergy($energy, $k) {
// 间隔k的最大后缀和
$n = count($energy);
$ans = PHP_INT_MIN;
for ($i = $n - $k; $i < $n; $i++) {
$s = 0;
for ($j = $i; $j >= 0; $j -= $k) {
$s += $energy[$j];
$ans = max($ans, $s);
}
}
return $ans;
}
}
java 解法, 执行用时: 2 ms, 内存消耗: 58.7 MB, 提交时间: 2024-05-13 14:32:32
class Solution {
public int maximumEnergy(int[] energy, int k) {
int n = energy.length;
int ans = Integer.MIN_VALUE;
for (int i = n - k; i < n; i++) {
int s = 0;
for (int j = i; j >= 0; j -= k) {
s += energy[j];
ans = Math.max(ans, s);
}
}
return ans;
}
}