[leetcode]2365. Task Scheduler II

news/2024/7/7 19:43:37

链接:力扣

给你一个下标从 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 天完成所有任务。

class Solution {
public:
    long long taskSchedulerII(vector<int>& tasks, int space) {
        unordered_map<int, long long> m;
        int ind = 0;
        long long day= 0;
        while(ind < tasks.size()){
            if(m.find(tasks[ind]) == m.end()) {
                day+=1; 
                m[tasks[ind]] = day;
    
                 
            } else {
                if(day - m[tasks[ind]] >= space) {
                    day += 1;  
                    m[tasks[ind]] = day;
                   
                    
                } else{
                    
                    day += space - (day - m[tasks[ind]]) + 1;
                    m[tasks[ind]] = day;
                    
                }
            }
            ++ind;
        }

        return day;
        
    }
};


http://lihuaxi.xjx100.cn/news/1372156.html

相关文章

华纳云:Linux系统的SVN服务器怎么安装配置

在Linux系统上搭建SVN服务器&#xff0c;可以使用Apache HTTP Server作为SVN的前端服务器&#xff0c;并安装Subversion软件包用于管理版本库。下面是安装配置SVN服务器的基本步骤&#xff08;以Ubuntu为例&#xff09;&#xff1a; 安装Apache HTTP Server和Subversion&#…

TCP实现原理和为什么需要三次握手?两次握手不可以?四次握手不可以?

TCP实现原理和为什么需要三次握手?两次握手不可以?四次握手不可以? 1. 什么是TCP协议? TCP&#xff1a;Transmission Control Protocol翻译过来就是传输控制协议,TCP协议是一个面向连接的、可靠的、基于字节流的传输层协议RFC 793对TCP连接的定义 > Connections: >…

创作纪念日——Hello World

创作纪念日——Hello World 导读 正在报告&#xff01; ——迅捷斥候 成就 精通多种语言的Hello World 1. C #include int main() {printf("Hello, World");return(0); }2. C int main() {std::cout << "Hello World";return 0; }3. C# using…

mysql 使用JSON_EXTRACT提取 json数据格式的字段

task 表中有如下数据结构 iddata_ext1{“name”: “张三”,“gender”: 1,“age”: 20} 提取data_ext字段 select id,cast(JSON_UNQUOTE(JSON_EXTRACT(data_ext, $.name)) as char) as name,cast(JSON_UNQUOTE(JSON_EXTRACT(data_ext, $.gender)) as char) as gender, cast(…

【Android】merge,include和viewstub的区别

序言 在Android开发中&#xff0c;merge、include和ViewStub都是用于布局的标签。 merge标签&#xff1a; merge标签用于优化布局层级&#xff0c;可以减少不必要的视图层次&#xff0c;提高布局的性能。 它会将标记的子视图合并到其父视图中&#xff0c;而不会创建新的视图…

HMM与CRF模型的使用过程有哪些差异?

在NLP领域, HMM用来解决文本序列标注问题. 如分词, 词性标注, 命名实体识别都可以看作是序列标注问题。同HMM一样, CRF一般也以文本序列数据为输入, 以该序列对应的隐含序列为输出。 HMM模型 HMM模型表示为: lambda HMM(A, B, pi), 其中A, B, pi都是模型的参数, 分别称作: 转…

Qt_Ymodem协议

项目介绍 在和下位机进行调试的时候经常会使用Ymodem协议来传输文件。 网上查找了好多资料都是复杂且不清晰的。所以自己总结一下Qt中使用Ymodem协议传输文件的例子,方便自己日后使用。 调用库函数 在查找资料的过程中发现了一个库函数已经将Ymodem协议封装好了。下面讲一下…

ARM 循环阻塞延迟函数

串行驱动的关键是双方能够按照既定的时序进行检测、设置相关引脚上的电平&#xff0c;比如单总线、I2c这样基本的可以用GPIO模拟的时序协议&#xff0c;需要主从双方&#xff0c;必须在链路接口内严格按照微妙级的延迟单位进行时序同步。 所以&#xff0c;在这种对时间要求很敏…