【C语言刷力扣】2391.收集垃圾的最少总时间

题目:

解题思路:

倒序遍历找到每种垃圾车停的最远的房子,同时每处房子每种垃圾1分钟处理。

函数garbageLastCollectionDistance() 通过倒序遍历 garbage找到垃圾车走到的最远的房子,并计算花费的时间

复制代码
int garbageLastCollectionDistance(char** garbage, int garbageSize, int* travel, char type) {
    int result = 0;
    for(int j = garbageSize-1; j > 0; j--) {
        if(strchr(garbage[j], type) != NULL) {
            for(int k = 0; k < j; k++) {
                result += travel[k];
            }
        break;
        }
    }
    return result;
}

int garbageCollection(char** garbage, int garbageSize, int* travel, int travelSize) {
    int result = 0;
    for(int i = 0; i < garbageSize; i++) {
        result += strlen(garbage[i]);
    }
    result += garbageLastCollectionDistance(garbage, garbageSize, travel, 'G');
    result += garbageLastCollectionDistance(garbage, garbageSize, travel, 'P');
    result += garbageLastCollectionDistance(garbage, garbageSize, travel, 'M');
    return result;
}
相关推荐
神里流~霜灭5 分钟前
(C++)数据结构初阶(顺序表的实现)
linux·c语言·数据结构·c++·算法·顺序表·单链表
一只乔哇噻26 分钟前
java后端工程师进修ing(研一版 || day41)
java·开发语言·学习·算法
愚润求学28 分钟前
【贪心算法】day7
c++·算法·leetcode·贪心算法
要开心吖ZSH1 小时前
软件设计师备考-(十六)数据结构及算法应用(重要)
java·数据结构·算法·软考·软件设计师
带娃的IT创业者1 小时前
如何开发一个教育性质的多线程密码猜测演示器
网络·python·算法
草莓熊Lotso1 小时前
【C++】递归与迭代:两种编程范式的对比与实践
c语言·开发语言·c++·经验分享·笔记·其他
Aczone282 小时前
硬件(六)arm指令
开发语言·汇编·arm开发·嵌入式硬件·算法
luckys.one7 小时前
第9篇:Freqtrade量化交易之config.json 基础入门与初始化
javascript·数据库·python·mysql·算法·json·区块链
~|Bernard|8 小时前
在 PyCharm 里怎么“点鼠标”完成指令同样的运行操作
算法·conda
战术摸鱼大师8 小时前
电机控制(四)-级联PID控制器与参数整定(MATLAB&Simulink)
算法·matlab·运动控制·电机控制