【贪心算法】在有盾牌的情况下能通过每轮伤害的最小值（亚马逊笔试题）

思路：
采用贪心算法，先计算出来所有的伤害值，然后再计算每轮在使用盾牌的情况下能减少伤害的最大值，最后用总的伤害值减去能减少的最大值就是最少的总伤害值

public static long getMinimumValue(List<Integer> power, int armor) {long totalDamage = 0;int maxReduction = 0;for (int p : power) {totalDamage += p;// 护甲在该轮能减少的伤害int reduction = Math.min(p, armor);if (reduction > maxReduction) {maxReduction = reduction;}}// 总伤害 - 最大减少量 + 1（保证血量>0）return totalDamage - maxReduction + 1;
}