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;
}
相关推荐
Brilliantwxx7 分钟前
【算法从零到千】【1-7】 双指针算法
开发语言·c++·笔记·算法·leetcode·推荐算法
社交怪人7 分钟前
【三个数】信息学奥赛一本通C语言解法(题号2053)
c语言
菜菜的顾清寒16 分钟前
力扣HOT100(49)动态规划 -- 打家劫舍
算法·leetcode·动态规划
玖釉-33 分钟前
LeetCode Hot 100 知识点总结与算法指南
c++·windows·算法·leetcode
进击的荆棘37 分钟前
优选算法——队列+宽搜
数据结构·c++·算法·leetcode·bfs·队列
进击的荆棘1 小时前
优选算法——栈
数据结构·c++·算法·leetcode·
Dovis(誓平步青云)3 小时前
《QT学习第四篇:常见事件与UDP、TCP、文件系统、(锁、信号量、条件变量》
c语言·开发语言·汇编·qt
_日拱一卒13 小时前
LeetCode:207课程表
java·数据结构·算法·leetcode·职场和发展
.千余16 小时前
【C++】C++类与对象2:C++构造函数、运算符重载与流输入输出全面解析
c语言·开发语言·前端·c++·经验分享
风筝在晴天搁浅16 小时前
美团 LeetCode 692.前K个高频单词
算法·leetcode·职场和发展