超级洗衣机

假设有 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;
    }
}

标签：int,超级,洗衣机,ret,machine,diff,machines
来源： https://www.cnblogs.com/tianyiya/p/15422778.html