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;
}
相关推荐
洛水水18 小时前
【力扣100题】57.合并区间
算法·leetcode
圣保罗的大教堂18 小时前
leetcode 33. 搜索旋转排序数组 中等
leetcode
AKA__Zas18 小时前
芝士算法 (双指针篇2.0)
java·数据结构·leetcode·学习方法
如竟没有火炬18 小时前
有序矩阵中第K小的元素
数据结构·线性代数·算法·leetcode·矩阵·深度优先
洛水水19 小时前
【力扣100题】63.最小覆盖子串
算法·leetcode
至为芯19 小时前
IP5356H_G3至为芯支持C口双向快充22.5W新国标移动电源方案芯片
c语言·开发语言
z2005093019 小时前
今日算法(带回文问题的回溯)
算法·leetcode·回溯
洛水水19 小时前
【力扣100题】55.编辑距离
算法·leetcode·动态规划
洛水水20 小时前
【力扣100题】62.滑动窗口最大值
数据结构·算法·leetcode
浅念-20 小时前
LeetCode刷题专题:FloodFill泛滥填充算法剖析
数据结构·算法·leetcode·职场和发展·深度优先·宽度优先