避免洪水泛滥

/*
题目思路：
1. 使用一个哈希集合记录每个湖泊是否装满水。
2. 使用一个优先队列来存储需要抽干的湖泊，并且优先级最高的先被抽干。
3. 遍历rains数组：
   - 如果rains[i] > 0，表示湖泊下雨：
     - 如果湖泊已经满了，返回空数组表示无法避免洪水。
     - 否则，将湖泊标记为满。
   - 如果rains[i] == 0，表示可以选择一个湖泊抽干：
     - 如果有需要抽干的湖泊，则将其从集合中移除，并标记该湖泊为抽干。
4. 返回结果数组。*/

import java.util.*;
import java.util.stream.*;

public class Solution {
    public int[] avoidFlood(int[] rains) {
        Map<Integer, Integer> lakeMap = new HashMap<>(); // 记录每个湖泊上次下雨的天数
        TreeSet<Integer> dryDays = new TreeSet<>(); // 记录可以抽干的天数
        int[] ans = new int[rains.length];
        Arrays.fill(ans, -1);

        IntStream.range(0, rains.length).forEach(i -> {
            if (rains[i] > 0) { // 下雨
                if (lakeMap.containsKey(rains[i])) { // 该湖泊已满
                    Integer dryDay = dryDays.higher(lakeMap.get(rains[i])); // 找到最近的可抽干天数
                    if (dryDay == null) {
                        ans[0] = 0; // 标记为无法避免洪水
                        return;
                    }
                    ans[dryDay] = rains[i]; // 在dryDay那天抽干这个湖泊
                    dryDays.remove(dryDay); // 移除这个抽干的天数
                }
                lakeMap.put(rains[i], i); // 记录下雨的天数
            } else { // 不下雨，可以选择抽干湖泊
                dryDays.add(i); // 记录这天可以抽干
                ans[i] = 1; // 默认值，稍后会更新
            }
        });

        if (ans[0] == 0) return new int[0]; // 无法避免洪水

        dryDays.forEach(day -> ans[day] = 1); // 如果还有未使用的抽干天数，任意选择一个湖泊抽干

        return ans;
    }
}