C++ | Leetcode C++题解之第517题超级洗衣机

题目：

题解：

1. class Solution {
2. public:
3.     int findMinMoves(vector<int> &machines) {
4.         int tot = accumulate(machines.begin(), machines.end(), 0);
5.         int n = machines.size();
6.         if (tot % n) {
7.             return -1;
8.         }
9.         int avg = tot / n;
10.         int ans = 0, sum = 0;
11.         for (int num: machines) {
12.             num -= avg;
13.             sum += num;
14.             ans = max(ans, max(abs(sum), num));
15.         }
16.         return ans;
17.     }
18. };

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。