zoukankan      html  css  js  c++  java
  • 621. 任务调度器 C++怪操作

    给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间,CPU 可以完成一个任务,或者处于待命状态。

    然而,两个 相同种类 的任务之间必须有长度为整数 n 的冷却时间,因此至少有连续 n 个单位时间内 CPU 在执行不同的任务,或者在待命状态。

    你需要计算完成所有任务所需要的 最短时间 。

    示例 1:

    输入:tasks = ["A","A","A","B","B","B"], n = 2
    输出:8
    解释:A -> B -> (待命) -> A -> B -> (待命) -> A -> B
    在本示例中,两个相同类型任务之间必须间隔长度为 n = 2 的冷却时间,而执行一个任务只需要一个单位时间,所以中间出现了(待命)状态。
    示例 2:

    输入:tasks = ["A","A","A","B","B","B"], n = 0
    输出:6
    解释:在这种情况下,任何大小为 6 的排列都可以满足要求,因为 n = 0
    ["A","A","A","B","B","B"]
    ["A","B","A","B","A","B"]
    ["B","B","B","A","A","A"]
    ...
    诸如此类
    示例 3:

    输入:tasks = ["A","A","A","A","A","A","B","C","D","E","F","G"], n = 2
    输出:16
    解释:一种可能的解决方案是:
    A -> B -> C -> A -> D -> E -> A -> F -> G -> A -> (待命) -> (待命) -> A -> (待命) -> (待命) -> A

    提示:

    1 <= task.length <= 104
    tasks[i] 是大写英文字母
    n 的取值范围为 [0, 100]

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/task-scheduler
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    class Solution {
    public:
        int leastInterval(vector<char>& tasks, int n) {
            unordered_map <char, int> mp;
            for (char task : tasks) {
                mp[task]++;
            }
            
            int maxExec = max_element(mp.begin(), mp.end(), [](auto u, auto v) {
                return u.second < v.second;
            })->second;
            
            int maxCount = accumulate(mp.begin(), mp.end(), 0, [=](int acc, auto u) {
                return acc + (u.second == maxExec);
            });
    
            return max( (maxExec - 1) * (n + 1) + maxCount, static_cast<int>(tasks.size()));
        }
    };
    
  • 相关阅读:
    LeetCode 264. Ugly Number II
    LeetCode 231. Power of Two
    LeetCode 263. Ugly Number
    LeetCode 136. Single Number
    LeetCode 69. Sqrt(x)
    LeetCode 66. Plus One
    LeetCode 70. Climbing Stairs
    LeetCode 628. Maximum Product of Three Numbers
    Leetcode 13. Roman to Integer
    大二暑假周进度报告03
  • 原文地址:https://www.cnblogs.com/xgbt/p/14094396.html
Copyright © 2011-2022 走看看