批量处理任务

/*
题目思路：
1. 将所有任务根据结束时间进行排序。
2. 使用一个Set来记录已经选择的时间点。
3. 遍历每一个任务，通过Stream的filter和limit方法选择合适的时间点。
4. 返回最终选择的时间点数量。
*/
import java.util.*;
import java.util.stream.*;

public class TaskSchedulerStream {
    public int minTime(int[][] tasks) {
        Arrays.sort(tasks, (a, b) -> a[1] - b[1]); // 按结束时间排序
        Set<Integer> chosenTimes = new HashSet<>();
        for (int[] task : tasks) {
            int start = task[0], end = task[1], period = task[2];
            List<Integer> availableTimes = IntStream.rangeClosed(start, end)
                    .boxed()
                    .sorted(Comparator.reverseOrder())
                    .filter(time -> !chosenTimes.contains(time))
                    .limit(period)
                    .collect(Collectors.toList());
            chosenTimes.addAll(availableTimes);
        }
        return chosenTimes.size();
    }

    public static void main(String[] args) {
        TaskSchedulerStream scheduler = new TaskSchedulerStream();
        int[][] tasks = {{1, 3, 2}, {2, 5, 3}, {5, 6, 2}};
        System.out.println(scheduler.minTime(tasks)); // 输出：4
    }
}