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;
}
相关推荐
Tisfy1 分钟前
LeetCode 3644.排序排列:不对则与(脑筋急转弯)
数据结构·算法·leetcode·题解·位运算
文丑颜不良啊1 小时前
LeetCode576~600题目解析
java·leetcode
H.莓飛2 小时前
【数据结构】快速排序专题
linux·服务器·c语言·数据结构·visual studio
wuminyu2 小时前
JVM规范学习总结-JVM规范基本概念
java·linux·c语言·jvm·c++
水饺编程14 小时前
第2章:Linux 基础,切换到超级用户
linux·c语言·汇编
y1su14 小时前
Leetcode 字符串模板
java·数据结构·算法·leetcode·职场和发展·动态规划
lvwangshu17 小时前
P8981 「DROI」Round 1 距离 题解
动态规划·图论·题解·dp·树形dp·技巧·换根dp·性质题·思维好题
Xin77021 小时前
LeetCode 46. 全排列(回溯法)
leetcode
文丑颜不良啊1 天前
LeetCode476~500题目解析
java·leetcode
小莞尔1 天前
【51单片机】【protues仿真】基于51单片机超声波测距仪系统
c语言·单片机·嵌入式硬件·物联网·51单片机