魔塔游戏

/**
 * 思路：
 * 1. 先计算所有房间血量变化的总和。
 * 2. 如果总和加上初始血量小于1，返回-1。
 * 3. 否则，使用Stream API计算当前最小血量，并使用优先队列记录负数房间。
 * 4. 最后返回调整次数。
 */

import java.util.Arrays;
import java.util.PriorityQueue;

public class MagicTowerStream {
    public int magicTower(int[] nums) {
        long totalHealth = Arrays.stream(nums).sum();
        if (totalHealth < 0) return -1;

        long currentHealth = 1;
        PriorityQueue<Integer> pq = new PriorityQueue<>();
        int adjustments = 0;

        for (int num : nums) {
            currentHealth += num;
            if (num < 0) {
                pq.add(num);
            }
            if (currentHealth < 1) {
                currentHealth -= pq.poll();
                adjustments++;
            }
        }

        return adjustments;
    }
}