LeetCode 2391. 收集垃圾的最少总时间

Problem: 2391. 收集垃圾的最少总时间

问题分解

我们将这个问题分解为以下几个小问题:

  1. 计算每种垃圾(金属、纸、玻璃)在每个房子中的数量。
  2. 确定每种垃圾车最后到达的房子。
  3. 计算每种垃圾车行驶的总时间。
  4. 计算每种垃圾车收拾垃圾的总时间。
  5. 返回所有垃圾车花费时间的总和。

解决问题

现在让我们逐步解答这些问题:

问题1:计算每种垃圾在每个房子中的数量?

我们可以遍历每个房子的垃圾字符串,统计每种垃圾的数量。

问题2:确定每种垃圾车最后到达的房子?

我们可以在统计垃圾数量的同时,记录每种垃圾车最后到达的房子。

问题3:计算每种垃圾车行驶的总时间?

我们需要遍历travel数组,对于每种垃圾车,如果当前房子不是它最后到达的房子,那么它需要行驶到下一个房子。

问题4:计算每种垃圾车收拾垃圾的总时间?

在统计垃圾数量的过程中,我们已经计算了每种垃圾车收拾垃圾的总时间。

问题5:返回所有垃圾车花费时间的总和?

我们将每种垃圾车的行驶时间和收拾垃圾的时间相加,得到每种垃圾车的总时间,然后将这些时间相加得到最终答案。

解题答案

根据以上分析,我们可以实现以下代码:

class Solution {
public:int garbageCollection(vector<string>& garbage, vector<int>& travel) {int n = garbage.size();int metalTime = 0, paperTime = 0, glassTime = 0;int metalLastHouse = 0, paperLastHouse = 0, glassLastHouse = 0;// 统计每种垃圾的数量和最后到达的房子for (int i = 0; i < n; ++i) {for (char c : garbage[i]) {if (c == 'M') {metalTime++;metalLastHouse = i;} else if (c == 'P') {paperTime++;paperLastHouse = i;} else if (c == 'G') {glassTime++;glassLastHouse = i;}}}// 计算每种垃圾车的行驶时间for (int i = 0; i < n - 1; ++i) {if (i < metalLastHouse) {metalTime += travel[i];}if (i < paperLastHouse) {paperTime += travel[i];}if (i < glassLastHouse) {glassTime += travel[i];}}// 返回总时间return metalTime + paperTime + glassTime;}
};

这段代码首先统计了每种垃圾的数量和最后到达的房子,然后计算了每种垃圾车的行驶时间,最后返回了总时间。这个解法的时间复杂度是O(n),其中n是房子的数量。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/11182.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

SQLite 语法大全

SQLite EXPLAIN 语句&#xff1a; EXPLAIN INSERT statement...; or EXPLAIN QUERY PLAN SELECT statement...; SQLite GLOB 子句&#xff1a; SELECT column1, column2....columnN FROM table_name WHERE column_name GLOB { PATTERN }; SQLite GROUP BY 子句&#xff1…

journalctl参数详解

journalctl 是 Systemd 日志管理工具&#xff0c;用于查看、查询和管理 Systemd 系统日志。 #-x: 详细模式&#xff08;Verbose&#xff09;。这个选项会使 journalctl 输出完整的日志消息&#xff0c;包括其原始结构&#xff0c;如嵌套的JSON消息、未展开的环境变量等。这对于…

Scratch四级:第08讲 排序算法

第08讲 排序算法 教练&#xff1a;老马的程序人生 微信&#xff1a;ProgrammingAssistant 博客&#xff1a;https://lsgogroup.blog.csdn.net/ 讲课目录 常考的排序算法项目制作&#xff1a;“三个数排序”项目制作&#xff1a;“成绩查询”项目制作&#xff1a;“排序”项目制…

单片机智能灯控制系统源程序仿真原理图与论文全套资料

目录 1、设计描述 2、仿真图 3、程序 4、资料内容 资料下载地址&#xff1a;单片机智能灯控制系统源程序仿真原理图与论文全套资料下载 1、设计描述 设计了一款智能控制系统。 AT89C51LCD1602DS1302按键LED组成了这样一个完整的设计。 P2.0-P2.3 4个LED等代表庭院内的4…

计算机视觉——Opencv blobFromImage与torchvision实现数据标准化

1.blobFromImage blobFromImage 是 OpenCV 的深度神经网络&#xff08;DNN&#xff09;模块中的一个函数&#xff0c;它用于将图像转换为深度学习模型所需的输入格式&#xff0c;主要是对传入的图像进行的转换包括图像尺寸调整、均值减法、缩放等预处理步骤&#xff0c;以便图…

架构设计之学新而知故

缘由 因为一些特殊的机缘&#xff0c;接触到洋葱架构等一些新架构设计概念。 尝试理解了一段时间&#xff0c;就想简单梳理下对它们的理解&#xff0c;以达到学新而知故 &#x1f603; 信息增益 以前计算机专业并不设置通信领域的信息论的专业课程&#xff0c;但是&#xf…

输出指定日期区间内的所有天、周、月

hutool获取指定时间周几 Slf4j public class DateWeekUtil {public static List<String> getDateWeek(String startDateString, String endDateString, List<Integer> codeList) {List<String> dateInfoList new ArrayList<>();List<Integer> v…

工作随机:linux 挂载LVM管理模式的磁盘

文章目录 前言一、创建一个分区二、创建PV三、创建VG四、创建LV五、格式化并挂载目录 前言 在数据库管理中&#xff0c;常有比较头疼的问题&#xff0c;就是一段时间发展后我的磁盘空间不够了&#xff0c;想要扩容原有的目录很是头疼&#xff0c;那么LVM管理的优势就体现出来了…

JAVA学习-练习试用Java实现改写字符串

问题&#xff1a; 键盘录入一个字符串&#xff0c;将字符串中的大写改成小写&#xff0c;小写改成大写&#xff0c;数字改成。例如heLLO123,输出后为HEllo** 解答思路&#xff1a; import java.util.Scanner;public class StringConversion {public static void main(String…

单元测试之JUnit5知识点总结及代码示例

单元测试是软件开发过程中的一种验证手段&#xff0c;它针对最小的可测试部分&#xff08;通常是函数或方法&#xff09;进行检查和验证。其实单元测试还是挺重要的&#xff0c;不过国内很多公司的项目其实并没有做好单元测试&#xff0c;或者根本就没做单元测试&#xff0c;原…

英语复习之英语形近词总结(四)

英语形近词总结复习第四部分&#xff1a; 单词 释义例句 genuine 英 /ˈdʒenjuɪn/ 美 /ˈdʒenjuɪn/ adj.真实的&#xff0c;真正的&#xff1b;诚恳的 1.Only genuine refugees can apply for asylum. 只有真正的难民才能申请政治避难。 《牛津词典》 2.This isnt a genui…

C++笔试强训day19

目录 1.小易的升级之路 2.礼物的最大价值 3.对称之美 1.小易的升级之路 链接 模拟就行&#xff0c;唯一可能是难点得就是gcd&#xff08;最大公约数&#xff09; #include <iostream> using namespace std; #define int long long const int N 1e5 10; int arr[N];…

儿童悬吊训练系统如何进行制动肌的动力训练

儿童悬吊训练系统进行制动肌的动力训练&#xff0c;可以按照以下步骤进行&#xff1a; 评估&#xff1a;首先&#xff0c;治疗师需要对儿童的制动肌进行评估&#xff0c;确定其稳定性和力量水平&#xff0c;从而制定合适的训练计划。 选择训练方式&#xff1a;根据评估结果&am…

利用IP地址查询解决被“薅羊毛”的方法

在互联网时代&#xff0c;随着各种网络诈骗手段的不断更新和演变&#xff0c;“薅羊毛”成为了一种常见的网络犯罪行为。其中&#xff0c;利用查询IP地址进行欺诈活动已经成为一种普遍的手段。当个人或组织的IP地址被不法分子查询后&#xff0c;可能会面临虚假注册、盗取个人信…

Python中的绝对路径与相对路径详解

对路径与相对路径 Python中的绝对路径与相对路径详解什么是路径&#xff1f;绝对路径优点&#xff1a;缺点&#xff1a;示例&#xff1a; 相对路径优点&#xff1a;缺点&#xff1a;示例&#xff1a; Python中如何使用**重点内容**&#xff1a;**在Python中&#xff0c;建议使用…

AVL Cruise与Simulink联合仿真(通过MATLAB DLL方式)

最近毕业设计需要用到AVL Cruise与Simulink进行联合仿真&#xff0c;分析汽车模型的经济性。下面介绍一下我所知的AVL Cruise与Simulink联合仿真的几种方式&#xff0c;它们各自的优缺点&#xff0c;以及DLL方式联合仿真的具体配置过程。我这里用的MATLAB软件版本是2021a&#…

有边数限制的最短路

文章目录 题目 有边数限制的最短路算法分析1、问题&#xff1a;为什么Dijkstra不能使用在含负权的图中&#xff1f;dijkstra详细步骤2、什么是bellman - ford算法&#xff1f;3、bellman - ford算法的具体步骤4、在下面代码中&#xff0c;是否能到达n号点的判断中需要进行if(di…

水准网间接平差

目录 一、原理概述二、案例分析三、代码实现 一、原理概述 间接平差的函数模型和随机模型为&#xff1a; L ^ B X ^ d D σ 0 2 Q σ 0 2 P − 1 \hat{L}B\hat{X}d\\ D\sigma_0^2Q\sigma_0^2P^{-1} L^BX^dDσ02​Qσ02​P−1 误差方程为&#xff1a; V B x ^ − l VB\ha…

信息系统项目管理师0104:详细可行性研究(7项目立项管理—7.2项目可行性研究—7.2.3详细可行性研究)

点击查看专栏目录 文章目录 7.2.3详细可行性研究1.详细可行性研究的依据2.详细可行性研究的原则3.详细可行性研究的方法4.详细可行性研究的内容5.详细可行性研究报告记忆要点总结7.2.3详细可行性研究 详细可行性研究是在项目决策前对与项目有关的技术、经济、

智慧公厕:打造智能、安全、舒适的公共厕所新时代

随着智慧城市建设的不断推进&#xff0c;公共设施的智能化也已成为一种必然趋势。在这一背景下&#xff0c;智慧公厕作为城市管理的一个重要方面&#xff0c;正逐渐走进人们的视野。通过对所在辖区内所有公共厕所的全域感知、全网协同、全业务融合以及全场景智慧的赋能&#xf…