代码拉取完成，页面将自动刷新
同步操作将从 doocs/leetcode 强制同步，此操作会覆盖自 Fork 仓库以来所做的任何修改，且无法恢复！！！
确定后同步将在后台操作，完成时将刷新页面，请耐心等待。
给你一个下标从 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 <= 1051 <= tasks[i] <= 1091 <= space <= tasks.lengthclass Solution:
def taskSchedulerII(self, tasks: List[int], space: int) -> int:
mp = {}
ans = 0
for v in tasks:
ans += 1
ans = max(ans, mp.get(v, 0))
mp[v] = ans + space + 1
return ans
class Solution {
public long taskSchedulerII(int[] tasks, int space) {
Map<Integer, Long> mp = new HashMap<>();
long ans = 0;
for (int v : tasks) {
++ans;
ans = Math.max(ans, mp.getOrDefault(v, 0L));
mp.put(v, ans + space + 1);
}
return ans;
}
}
class Solution {
public:
long long taskSchedulerII(vector<int>& tasks, int space) {
unordered_map<int, long long> mp;
long long ans = 0;
for (int v : tasks) {
++ans;
if (mp.count(v)) ans = max(ans, mp[v]);
mp[v] = ans + space + 1;
}
return ans;
}
};
func taskSchedulerII(tasks []int, space int) int64 {
mp := map[int]int64{}
var ans int64
for _, x := range tasks {
ans++
if v, ok := mp[x]; ok {
ans = max(ans, v)
}
mp[x] = ans + int64(space) + 1
}
return ans
}
func max(a, b int64) int64 {
if a > b {
return a
}
return b
}
此处可能存在不合适展示的内容，页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容，可点击提交进行申诉，我们将尽快为您处理。
马建仓 AI 助手
