题目
LeetCode 3207.与敌人战斗后的最大分数
解释
## 题目描述 给你一个下标从 0 开始的整数数组 enemyEnergies ,它表示一个下标从 0 开始的敌人能量数组。 同时给你一个整数 currentEnergy ,它表示你一开始拥有的能量值总量。 你一开始的分数为 0 ,且一开始所有的敌人都未标记。 你可以通过以下操作 之一 任意次(也可以 0 次)来得分: 选择一个 未标记 且满足 currentEnergy >= enemyEnergies[i] 的敌人 i 。在这个操作中: 你会获得 1 分。 你的能量值减少 enemyEnergies[i] ,也就是说 currentEnergy = currentEnergy - enemyEnergies[i] 。 如果你目前 至少 有 1 分,你可以选择一个 未标记 的敌人 i 。在这个操作中: 你的能量值增加 enemyEnergies[i] ,也就是说 currentEnergy = currentEnergy + enemyEnergies[i] 。 敌人 i 被标记 。 请你返回通过以上操作,最多 可以获得多少分。 ## 示例 **示例 1:** **输入:** enemyEnergies = [3,2,2], currentEnergy = 2 **输出:** 3 **解释:** 通过以下操作可以得到最大得分 3 分: 对敌人 1 使用第一种操作:points 增加 1 ,currentEnergy 减少 2 。所以 points = 1 且 currentEnergy = 0 。 对敌人 0 使用第二种操作:currentEnergy 增加 3 ,敌人 0 被标记。所以 points = 1 ,currentEnergy = 3 ,被标记的敌人包括 [0] 。 对敌人 2 使用第一种操作:points 增加 1 ,currentEnergy 减少 2 。所以 points = 2 且 currentEnergy = 1 ,被标记的敌人包括[0] 。 对敌人 2 使用第二种操作:currentEnergy 增加 2 ,敌人 2 被标记。所以 points = 2 ,currentEnergy = 3 且被标记的敌人包括 [0, 2] 。 对敌人 1 使用第一种操作:points 增加 1 ,currentEnergy 减少 2 。所以 points = 3 ,currentEnergy = 1 ,被标记的敌人包括 [0, 2] 。 **示例 2:** **输入:** enemyEnergies = [2], currentEnergy = 10 **输出:** 5 **解释:** 通过对敌人 0 进行第一种操作 5 次,得到最大得分。 ## 约束条件 1 <= enemyEnergies.length <= 105 1 <= enemyEnergies[i] <= 109 0 <= currentEnergy <= 109 ## LeetCode 链接 https://leetcode.cn/problems/maximum-points-after-enemy-battles/
答案
正在疯狂整理答案中......