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 小时前
【数据结构与算法】第3篇:C语言核心机制回顾(二):动态内存管理与typedef
c语言·开发语言·数据结构·c++·算法·链表·visual studio
C羊驼2 小时前
C语言学习笔记(十五):预处理
c语言·经验分享·笔记·学习·算法
是娇娇公主~3 小时前
C++ 多态机制与虚函数实现原理
c语言·c++
老鼠只爱大米4 小时前
LeetCode经典算法面试题 #295:数据流的中位数(双堆法、有序列表、平衡树等多种实现方案详解)
算法·leetcode·优先队列··数据流·中位数·java 面试题
x_xbx4 小时前
LeetCode:215. 数组中的第K个最大元素
数据结构·算法·leetcode
AI科技星5 小时前
基于wr/c + h/c = 1的螺旋线矢量特性及应用分析
c语言·开发语言·人工智能·opencv·算法·计算机视觉·r语言
进击的荆棘5 小时前
优选算法——分治
数据结构·算法·leetcode·分治
是娇娇公主~5 小时前
C++ 多态机制与虚函数实现原理(补充)
c语言·c++
Yupureki5 小时前
《实战项目-个人在线OJ平台》1.项目简介和演示
c语言·数据结构·c++·sql·算法·性能优化·html5
木井巳6 小时前
【递归算法】找出所有子集的异或总和再求和
java·算法·leetcode·决策树·深度优先