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;
}
相关推荐
水饺编程39 分钟前
第2章:Linux 基础,切换到超级用户
linux·c语言·汇编
y1su1 小时前
Leetcode 字符串模板
java·数据结构·算法·leetcode·职场和发展·动态规划
lvwangshu4 小时前
P8981 「DROI」Round 1 距离 题解
动态规划·图论·题解·dp·树形dp·技巧·换根dp·性质题·思维好题
Xin7707 小时前
LeetCode 46. 全排列(回溯法)
leetcode
文丑颜不良啊9 小时前
LeetCode476~500题目解析
java·leetcode
小莞尔10 小时前
【51单片机】【protues仿真】基于51单片机超声波测距仪系统
c语言·单片机·嵌入式硬件·物联网·51单片机
学逆向的11 小时前
C 宏函数
c语言·开发语言·网络安全
Code_Solitude11 小时前
C语言:指针题型总结
c语言·开发语言
wyhwust11 小时前
程序设计基础-No5课件知识点
c语言
Tsuki_tl11 小时前
【优选算法:双指针】——复写零题解
java·c++·算法·leetcode·数组·双指针·复写零