超级洗衣机

假设有 n 台超级洗衣机放在同一排上。开始的时候,每台洗衣机内可能有一定量的衣服,也可能是空的。

在每一步操作中,你可以选择任意 m (1 <= m <= n) 台洗衣机,与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。

给定一个整数数组 machines 代表从左至右每台洗衣机中的衣物数量,请给出能让所有洗衣机中剩下的衣物的数量相等的 最少的操作步数 。如果不能使每台洗衣机中衣物的数量相等,则返回 -1 。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/super-washing-machines
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

import java.util.Arrays;
import java.util.Map;

class Solution {
    public int findMinMoves(int[] machines) {
        if (machines == null || machines.length == 0) {
            return 0;
        }

        int n = machines.length;
        int total = Arrays.stream(machines).sum();
        if (total % n != 0) {
            return -1;
        }


        int divide = total / n;
        int ret = 0;
        int diff = 0;

        for (int machine : machines) {
            machine -= divide;
            diff += machine;
            ret = Math.max(ret, Math.max(Math.abs(diff), machine));
        }

        return ret;
    }
}
上一篇:重装Oracle数据库,亲测有效!!!


下一篇:kettle下载百度网盘地址&含入门教程6(多表关联插入更新)