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;
}
相关推荐
这料鬼有毒1 小时前
二刷hot100-1143.最长公共子序列
算法·leetcode·动态规划
Logic1013 小时前
C语言/数据结构贪心算法题解:买卖股票的最佳时机——一次交易最大利润(O(n)时间O(1)空间)
c语言·数据结构·贪心算法·数组·时间复杂度·算法题·股票交易
Logic1013 小时前
C语言/数据结构位运算题解:异或XOR找出货币交易中的“独特面值“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
aaaameliaaa5 小时前
结构体 结构体
c语言·笔记·算法
是隼人6 小时前
buuctf-pwn PWN8题解(学习过程持续更新)
c语言·学习·安全·pwn入门·ctf入门
GG-_-Bond6 小时前
9.1kv存储持久化模拟面试
linux·c语言·数据结构·c++
无敌贵点大王7 小时前
RTThread学习记录10——C语言实现面向对象的编程
c语言·stm32·学习·链表
Nil2087 小时前
leetcode 394字符串解码
leetcode
en.en..8 小时前
TCP与UDP对比
c语言
ThornArmor9 小时前
《向内深潜,向外飞掠》
c语言·开发语言·c++·vim·visual studio