Leetcode Problem 2383. Minimum Hours of Training to Win a Competition

2383. Minimum Hours of Training to Win a Competition

Leetcode Solutions

Greedy Approach with Simulation

  1. Initialize two variables, totalTrainingHours and currentEnergy, to 0 and initialEnergy, respectively.
  2. Initialize currentExperience to initialExperience.
  3. Iterate through each opponent in the energy and experience arrays. a. If currentEnergy is less than or equal to the opponent's energy, train to increase currentEnergy just enough to have one more than the opponent's energy. b. If currentExperience is less than or equal to the opponent's experience, train to increase currentExperience just enough to have one more than the opponent's experience. c. Add the number of training hours for energy and experience to totalTrainingHours. d. Subtract the opponent's energy from currentEnergy and add the opponent's experience to currentExperience.
  4. Return totalTrainingHours as the minimum number of training hours required.
UML Thumbnail

Cumulative Training Approach

Ask Question

Programming Language
image/screenshot of info(optional)
Full Screen
Loading...

Suggested Answer

Answer
Full Screen
Copy Answer Code
Loading...