LeetCode每日一题：2391.收集垃圾的最少总时间

阅读量：

LeetCode 每日一题 ---- 【2391.收集垃圾的最少总时间】

1. 实现垃圾收集所需最短总时长
- - 途径：采用模拟方式（进行多轮遍历）

垃圾收集最少总时间计算

方法：模拟（多次遍历）

需要特别关注的是，处理单个单位的单一垃圾耗时1分钟，例如“MMM”这一情况，若涉及多种垃圾则耗时3分钟，此细节容易被忽略，需格外留意。随后可预先进行数据处理，假设所有单位均需处理全部垃圾，在实际遍历过程中再扣除无需处理的部分即可。

复制代码

    class Solution {
    public int garbageCollection(String[] garbage, int[] travel) {
        int ans = 0;
        for (String g : garbage) {
            ans += g.length();
        }
        for (int t : travel) {
            ans += t * 3;        
        }
        for (char c : new char[]{'M', 'P', 'G'}) {
            for (int i = garbage.length

全部评论 (0)

还没有任何评论哟~