LeetCode:517. 超级洗衣机
LeetCode:517. 超级洗衣机

LeetCode:517. 超级洗衣机

  • 题目链接:517. 超级洗衣机

  • 我的题解:

    class Solution {
    public:
    int findMinMoves(vector<int> &machines) {
        int tot = accumulate(machines.begin(), machines.end(), 0);
        int n = machines.size();
        if (tot % n) {
            return -1;
        }
        int avg = tot / n;
        int ans = 0, sum = 0;
        for (int num: machines) {
            num -= avg;
            sum += num;
            ans = max(ans, max(abs(sum), num));
        }
        return ans;
    }
    };
  • 复杂度:

发表回复

您的电子邮箱地址不会被公开。