Minimum Health to Beat Game
给一个数组, 里面是受到的伤害, 给一个数字armor,是护甲, 可以在一轮伤害中使用, 然后抵挡伤害后,护甲作废. 求最大hp能活下来(hp >= 1);
这题先算伤害的和, 然后再用护甲去抗一下最大的伤害. 最大伤害 +1 是活下来的hp, 然后减去用的甲就是答案.
|
1 2 3 4 5 6 7 8 9 10 11 |
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; } } |