Leetcode

Minimum Health to Beat Game

May 26, 2022 by aAshish

  • Time:O(n)
  • Space:O(1)

C++

 
class Solution {
 public:
  long long minimumHealth(vector<int>& damage, int armor) {
    const long long sum = accumulate(begin(damage), end(damage), 0LL);
    const int maxDamage = *max_element(begin(damage), end(damage));
    return 1 + sum - min(maxDamage, armor);
  }
};

JAVA

 
class Solution {
  public long minimumHealth(int[] damage, int armor) {
    final long sum = Arrays.stream(damage).asLongStream().sum();
    final int maxDamage = Arrays.stream(damage).max().getAsInt();
    return 1 + sum - Math.min(maxDamage, armor);
  }
}

Python

 
class Solution:
  def minimumHealth(self, damage: List[int], armor: int) -> int:
    return 1 + sum(damage) - min(max(damage), armor)