给你一个下标从 0 开始的正整数数组 tasks ，表示需要 按顺序 完成的任务，其中 tasks[i] 表示第 i
件任务的类型。

同时给你一个正整数 space ，表示一个任务完成后，另一个相同类型任务完成前需要间隔的最少天数。

在所有任务完成前的每一天，你都必须进行以下两种操作中的一种：

完成 tasks 中的下一个任务
休息一天

请你返回完成所有任务所需的最少天数。

示例 1：

**输入：** tasks = [1,2,1,2,3,1], space = 3
**输出：** 9
**解释：**
9 天完成所有任务的一种方法是：
第 1 天：完成任务 0 。
第 2 天：完成任务 1 。
第 3 天：休息。
第 4 天：休息。
第 5 天：完成任务 2 。
第 6 天：完成任务 3 。
第 7 天：休息。
第 8 天：完成任务 4 。
第 9 天：完成任务 5 。
可以证明无法少于 9 天完成所有任务。

示例 2：

**输入：** tasks = [5,8,8,5], space = 2
**输出：** 6
**解释：**
6 天完成所有任务的一种方法是：
第 1 天：完成任务 0 。
第 2 天：完成任务 1 。
第 3 天：休息。
第 4 天：休息。
第 5 天：完成任务 2 。
第 6 天：完成任务 3 。
可以证明无法少于 6 天完成所有任务。

提示：

1 <= tasks.length <= 105
1 <= tasks[i] <= 109
1 <= space <= tasks.length

Problem: 2365. 任务调度器 II

[TOC]

Code

[]
class Solution {
    public long taskSchedulerII(int[] tasks, int space) {
        Map<Integer, Long> map = new HashMap<>();
        long ans = 0L;
        for (int task : tasks) {
            ans = Math.max(ans, map.getOrDefault(task, 0L)) + 1;
            map.put(task, ans + space);
        }

        return ans;
    }
}

2365-任务调度器 II

Code