Minimum Health to Beat Game
给一个数组, 里面是受到的伤害, 给一个数字armor,是护甲, 可以在一轮伤害中使用, 然后抵挡伤害后,护甲作废. 求最大hp能活下来(hp >= 1);
这题先算伤害的和, 然后再用护甲去抗一下最大的伤害. 最大伤害 +1 是活下来的hp, 然后减去用的甲就是答案.
class Solution {
public long minimumHealth(int[] damage, int armor) {
long res = 0;
long max = 0;
for(int n : damage){
res += n;
max = Math.max(n, max);
}
return res - Math.min(max, armor)+1;
}
}