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;
}
相关推荐
圣保罗的大教堂36 分钟前
leetcode 1401. 圆和矩形是否有重叠 中等
leetcode
hanlin031 小时前
刷题笔记:力扣第76题-最小覆盖子串
笔记·算法·leetcode
学生小羊2 小时前
C++ 初阶 学习博客
c语言·c++·c++与c语言的区别·c++基础学习
无忧.芙桃3 小时前
数据结构之排序算法(中):冒泡排序与快速排序,从相邻交换到工程级优化
c语言·c++·排序算法
Hhy_11073 小时前
《C++深度解构04》类和对象(下)——类型转换、static、友元与编译器优化
c语言·c++·学习·类和对象·visual studio
随便发挥5 小时前
Leetcode 剑指 Offer II 186. 文物朝代判断
leetcode
6Hzlia5 小时前
【Classic 150 刷题计划】 LeetCode 205. 同构字符串 | C++ 双向绑定与哈希表映射
c++·算法·leetcode
free-elcmacom14 小时前
C语言字符指针与字符串字面量——从一道“剑指 Offer”笔试题说起
c语言·visual studio
午彦琳17 小时前
2026.9.17
数据结构·算法·leetcode
木井巳18 小时前
【记忆化搜索】不同路径
java·算法·leetcode·深度优先·剪枝·推荐算法