问题描述
解题思路
参照直观清晰：理解官方题解——超级洗衣机和贪心,再动一点点脑子。
这个题我也还没搞懂，先搁置
代码
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;
}
};