收集垃圾的最少总时间- （LeetCode）

已于 2024-05-11 23:57:45 修改
阅读量365 收藏 8
点赞数 4
CC 4.0 BY-SA版权
分类专栏： 算法 java 文章标签： leetcode 算法
于 2024-05-11 23:54:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xuyongyi/article/details/138733846

题目

给你一个下标从 0 开始的字符串数组 garbage ，其中 garbage[i] 表示第 i 个房子的垃圾集合。garbage[i] 只包含字符 'M' ，'P' 和 'G' ，但可能包含多个相同字符，每个字符分别表示一单位的金属、纸和玻璃。垃圾车收拾 一 单位的任何一种垃圾都需要花费 1 分钟。

同时给你一个下标从 0 开始的整数数组 travel ，其中 travel[i] 是垃圾车从房子 i 行驶到房子 i + 1 需要的分钟数。

城市里总共有三辆垃圾车，分别收拾三种垃圾。每辆垃圾车都从房子 0 出发，按顺序 到达每一栋房子。但它们 不是必须 到达所有的房子。

任何时刻只有 一辆 垃圾车处在使用状态。当一辆垃圾车在行驶或者收拾垃圾的时候，另外两辆车 不能 做任何事情。

请你返回收拾完所有垃圾需要花费的 最少 总分钟数。

示例 1

输入：garbage = ["
最低0.47元/天 解锁文章

200万优质内容无限畅学
LeetCode 每日一题 ---- 【2391.收集垃圾的最少总时间】
是微风，是晚霞，是无可替代
05-11 356
需要注意的点是，处理一个单位的一个垃圾需要1分钟，比如“MMM”，处理垃圾需要3分钟，这是一个坑点，需要注意。然后可以提前预处理假设全部单位需要处理全部垃圾，然后遍历的时候减去不需要处理的就可以了。n是garbage的长度，m是garbage[i]的长度之和。
【LeetCode:2391. 收集垃圾的最少总时间 + 二分】
Coder_ljw的博客
05-11 973
【LeetCode:2391. 收集垃圾的最少总时间 + 二分】给你一个下标从 0 开始的字符串数组 garbage ，其中 garbage[i] 表示第 i 个房子的垃圾集合。garbage[i] 只包含字符 'M' ，'P' 和 'G' ，但可能包含多个相同字符，每个字符分别表示一单位的金属、纸和玻璃。垃圾车收拾 一 单位的任何一种垃圾都需要花费 1 分钟。 同时给你一个下标从 0 开始的整数数组 travel ，其中 travel[i] 是垃圾车从房子 i 行驶到房子 i + 1 需要的分钟数。
leetcode 收集垃圾的最少总时间
qq_27060423的博客
08-28 322
总共花费 7 + 15 + 15 = 37 分钟收拾完所有的垃圾。收拾玻璃的垃圾车总共花费 13 分钟收拾完所有的玻璃垃圾。所以总共花费 8 + 13 = 21 分钟收拾完所有垃圾。由于没有金属垃圾，收拾金属的垃圾车不需要花费任何时间。收拾玻璃的垃圾车花费 15 分钟收拾完所有的玻璃垃圾。收拾纸的垃圾车总共花费 8 分钟收拾完所有的纸垃圾。收拾金属的垃圾车花费 7 分钟收拾完所有的金属垃圾。收拾纸的垃圾车花费 15 分钟收拾完所有的纸垃圾。1. 收拾房子 0 的玻璃垃圾。4. 收拾房子 2 的玻璃垃圾。..
Leetcode2391. 收集垃圾的最少总时间
ProgramNovice的博客
05-16 641
Leetcode2391. 收集垃圾的最少总时间
LeetCode 2391. 收集垃圾的最少总时间
帅小柏的博客
05-11 431
我们可以在统计垃圾数量的同时，记录每种垃圾车最后到达的房子。
【LeetCode数组篇 / Java实现】2391. 收集垃圾的最少总时间
guliguliguliguli的博客
01-25 165
LeetCode数组篇 2391. 收集垃圾的最少总时间
LeetCode 2391. 收集垃圾的最少总时间 （模拟）
记录一些刷过的题并分享学习心得
05-11 255
【代码】LeetCode 2391. 收集垃圾的最少总时间 （模拟）
LeetCode-2391. 收集垃圾的最少总时间【数组 字符串 前缀和】
zik的博客
05-11 831
给你一个下标从 0 开始的字符串数组 garbage ，其中 garbage[i] 表示第 i 个房子的垃圾集合。garbage[i] 只包含字符 ‘M’ ，‘P’ 和 ‘G’ ，但可能包含多个相同字符，每个字符分别表示一单位的金属、纸和玻璃。同时给你一个下标从 0 开始的整数数组 travel ，其中 travel[i] 是垃圾车从房子 i 行驶到房子 i + 1 需要的分钟数。输入：garbage = [“G”,“P”,“GP”,“GG”], travel = [2,4,3]时间复杂度：O(n)
LeetCode2391：收集垃圾的最少时间（308场周赛）
m0_63743577的博客
08-29 178
LeetCode2391：收集垃圾的最少时间（308场周赛） 给你一个下标从 0开始的字符串数组garbage，其中garbage[i]表示第 i个房子的垃圾集合。garbage[i]只包含字符'M'，'P' 和'G'，但可能包含多个相同字符，每个字符分别表示一单位的金属、纸和玻璃。垃圾车收拾 一单位的任何一种垃圾都需要花费1分钟。...
Leetcode—2391. 收集垃圾的最少总时间【中等】
Atticus的博客
05-11 266
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
数据开放最全sql面试合集(leetcode)
m0_55901666的博客
05-23 2183
数据分析，数据开发常见sql面试题合集，大厂常见sql面试题，连续登录，TopN等常见面试题
力扣 hot100 Day68
qq_51397044的博客
08-08 227
每个元素都会入栈，当当前数小于栈顶值时，开始处理栈内元素，由于此时栈顶慢慢弹出递减，而宽度慢慢弹出递增，所以此时比较是有意义的。对于一个特定高度，最大的矩形就是左右边界都比该高度更高的范围，这在该循环中都遍历到了。个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求在该柱状图中，能够勾勒出来的矩形的最大面积。开始时在原序列末加入0值，防止最后有元素未处理。单调栈，栈内保存一个自栈底递增至栈顶的序列。
leetcode 11. 盛最多水的容器 -java
最新发布
weixin_41624462的博客
08-09 53
这是因为木桶底部长度在指针在两头时是最大的，指针内移x轴长度一定会减小，这时如果想要获取更大面积，需要获取两个height里较小的那个，让他增大，面积才会增大，所以较小的元素的指针向内循环，寻找更大的值，一直到左右两个指针重合，结束循环。改进：接水 - 接多少水取决于短版的长度，所以可以使用双指针法，每次比较，保留较大元素的指针不动，较小元素的指针平移寻找更大的指针，直到两个指针相遇。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。
Swift 实战：高效设计 Tic-Tac-Toe 游戏逻辑（LeetCode 348）
网罗天下方法，方便你我开发！！！
08-07 963
如果让你实现一个两人对战的井字棋（Tic-Tac-Toe）游戏逻辑，你会怎么做？是不是会直接用二维数组存每个格子的状态，然后在每次落子后从头到尾检查是否赢了？ 这种方式虽然直观，但效率并不高，特别是当棋盘扩大到 n×n 的时候。LeetCode 348 这个题目就挑战我们去优化这个过程：每次落子之后都要快速判断胜负，尽可能降低计算开销。
LeetCode有效三角形的个数
Chihiro_wyj的博客
08-08 246
文章摘要： 题目要求统计数组中能构成三角形的三元组个数。解题关键在于排序后利用双指针技巧：固定最长边nums[third]，用双指针first和second在左侧寻找满足nums[first]+nums[second]>nums[third]的组合。当条件满足时，first到second之间的所有数对都有效，可直接累加结果。时间复杂度因排序和双指针优化降至O(n^2)。代码实现先排序数组，外层循环固定third，内层用双指针搜索有效组合，通过移动指针动态统计满足条件的数对数量。
【纵火犯的春天】纵火犯是如何解题leetcode的?
2301_79903357的博客
08-06 447
一段时间过后，我们发现没路了，前面是海，后面是已做好标记的烧光的陆地，那我们就要考虑停下了，这就是烧光的一整个岛屿。想想我们是一位纵火犯，我们的目的是烧光所有的陆地，可是现在有个问题，陆地并不全是连续的，所以就产生了岛屿，我们想要烧光每一块陆地，就必须到达一块陆地相邻的所有陆地，称之为一个“岛屿”。这个题目可以考虑DFS（深度优先）解决，但是暴力好像也能做，但是非常非常繁琐，远没有递归来的简洁高效，正好这个题目也可以练习熟悉一下递归。，那我们就想，我烧完这块陆地，我就得标记一下，这里用。
分治-快排-215.数组中的第k个最大元素-力扣(LeetCode)
black_bear_white的博客
08-08 221
LeetCode Hot 100 单词拆分
2302_76776557的博客
08-08 257
我们定义 dp[i] 表示字符串 s 前 i 个字符组成的字符串 s[0..i−1] 是否能被空格拆分成若干个字典中出现的单词。公式化来说，我们需要枚举 s[0..i−1] 中的分割点 j ，看 s[0..j−1] 组成的字符串 s。对于检查一个字符串是否出现在给定的字符串列表里一般可以考虑哈希表来快速判断，同时也可以做一些简单的剪枝，枚举分割点的时候倒着枚举，如果分割点 j 到 i 的长度已经大于字典列表里最长的单词的长度，那么就结束枚举，但是需要注意的是下面的代码给出的是不带剪枝的写法。
leetcode 231. 2 的幂 简单
2401_88085478的博客
08-09 91
请你判断该整数是否是 2 的幂次方。你能够不使用循环/递归解决此问题吗？
【力扣 Hot100】 刷题日记
2301_79903357的博客
08-08 301
结果是错误的，因为这个题目橘子腐烂是同时的，腐烂的橘子一分钟就可以同时影响到周围橘子，而且要统计时间，深度优先遍历会朝着一个方向的橘子一直找下去，显然忽略了时间对其他方向橘子的影响，忽略了时间性，不符合题意。广度优先遍历的思路就是，先遍历腐烂的橘子位置list1，记录当前影响到的其他腐烂橘子位置list2，对list2重复过程，是广度有先的。遍历单元格，记录初始已腐烂的橘子位置，遍历腐烂位置，对每个橘子模拟四个方向橘子同时腐烂的过程，将新的位置加入到。仍然大于0，就说明又不会腐烂的橘子。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值