leetcode3633 最早完成陆地和水上游乐设施的时间I

一、问题描述

二、解题思路

本题可以使用暴力枚举的方法来解决,解题思路如下:

(1)遍历陆地项目,固定陆地项目,枚举海洋项目,就是构成一个(i,j)对,i为陆地项目的下标,j为海洋项目的下标;

(2)对于每一个(i,j)对,有先陆地后海洋和先海洋后陆地两种情况:

<1>先陆地后海洋:time1=max(landstart+landduration,waterstart)+waterduration;

<2>先海洋再陆地:time2=max(waterstart+waterduration,landstart)+landduration;

完成全局枚举,ret为最小的time值;

三、代码实现

cpp 复制代码
class Solution {
public:
    int earliestFinishTime(vector<int>& landStartTime, vector<int>& landDuration, vector<int>& waterStartTime, vector<int>& waterDuration) {
        //暴力:对于每一个(i,j)对,分别计算时间,取全局最小值,进行返回
        int ret =INT_MAX;
        for(int i=0;i!=landStartTime.size();i++)
            for(int j=0;j!=waterStartTime.size();j++){
                int landstart=landStartTime[i],landduration=landDuration[i];
                int waterstart=waterStartTime[j],waterduration=waterDuration[j];
                //先陆地再海洋
                int time1=max(landstart+landduration,waterstart)+waterduration;
                //先海洋再陆地
                int time2=max(waterstart+waterduration,landstart)+landduration;
                ret=min(ret,min(time1,time2));
            }
        return ret;
    }
};
相关推荐
H.莓飛3 分钟前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Rabitebla38 分钟前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
不会武功不懂江湖2 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa3 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
旖旎夜光3 小时前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
电科_银尘3 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T4 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
ShineWinsu5 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
文丑颜不良啊6 小时前
LeetCode3281~3300题目解析
java·leetcode