C语言 | Leetcode C语言题解之第517题超级洗衣机

题目:


题解:

cpp 复制代码
int findMinMoves(int* machines, int machinesSize){
    int sum=0;
    for(int i=0;i<machinesSize;i++){
        sum+=machines[i];
    }
    if(sum%machinesSize!=0){
        return -1;
    }
    int p=sum/machinesSize;
    int ans=0;
    int cur=0;
    for(int i=0;i<machinesSize;i++){
        cur+=(machines[i]-p);
        ans=fmax(ans,machines[i]-p);
        ans=fmax(ans,abs(cur));
    }
    return ans;
}
相关推荐
find1star3 小时前
LeetCode 141:环形链表
java·算法·leetcode·链表
LB21124 小时前
力扣160 21 86
算法·leetcode·职场和发展
a187927218315 小时前
【算法】动态规划第二篇:双序列 DP 三课——继承、计步与断链
算法·leetcode·动态规划·dp·回溯·暴力·算法讲解
Nil20811 小时前
leetcode 994腐烂的橘子
算法·leetcode·职场和发展
热心网友俣先生13 小时前
2026国赛C题:五年命题规律与预测
java·c语言·前端·数学建模
wuminyu13 小时前
Linux内核线程调度与虚拟线程调度机制系统级深度剖析
java·linux·c语言·jvm·c++
血小板要健康14 小时前
队列 + 宽搜(BFS):二叉树层序遍历 算法总结
java·数据结构·笔记·算法·leetcode·宽度优先
不会就选b15 小时前
算法日常・每日刷题--<贪心>3
数据结构·算法·leetcode
ysu_031415 小时前
03-双链表与循环链表
c语言·数据结构·链表
学习星球15 小时前
编辑距离——二维 DP 的“最小操作“艺术
c++·leetcode·java-consul