517. Super Washing Machines
来源:互联网 发布:nbiot网络架构 编辑:程序博客网 时间:2024/06/06 16:07
class Solution {
public:
int findMinMoves(vector<int>& machines) {
int totalDresses = 0, size = machines.size();
for (auto i = 0; i < size; ++i) totalDresses += machines[i];
if (totalDresses % size != 0) return -1;
auto targetDresses = totalDresses / size, totalMoves = 0, ballance = 0;
for (auto i = 0; i < size; ++i) {
ballance += machines[i] - targetDresses;
totalMoves = max(totalMoves, max(machines[i] - targetDresses, abs(ballance)));
}
return totalMoves;
}
};
public:
int findMinMoves(vector<int>& machines) {
int totalDresses = 0, size = machines.size();
for (auto i = 0; i < size; ++i) totalDresses += machines[i];
if (totalDresses % size != 0) return -1;
auto targetDresses = totalDresses / size, totalMoves = 0, ballance = 0;
for (auto i = 0; i < size; ++i) {
ballance += machines[i] - targetDresses;
totalMoves = max(totalMoves, max(machines[i] - targetDresses, abs(ballance)));
}
return totalMoves;
}
};
阅读全文
0 0
- 517.Super Washing Machines
- 517.Super Washing Machines
- 517. Super Washing Machines
- 517. Super Washing Machines
- 【Leetcode】517. Super Washing Machines
- [leetcode] 517. Super Washing Machines
- LeetCode 517. Super Washing Machines
- LeetCode 517. Super Washing Machines
- 【LeetCode】517. Super Washing Machines
- [leetcode]517. Super Washing Machines
- Leetcode 517. Super Washing Machines
- LeetCode 517. Super Washing Machines
- 517. Super Washing Machines(超级洗衣机)
- [Leetcode] 517. Super Washing Machines 解题报告
- leetcode 517. Super Washing Machines 超级洗衣机
- Super Washing Machines
- [leetcode]Super Washing Machines
- [LeetCode OJ]Super Washing Machines
- 课本p287页
- js基础2
- 编程之战第七章 约瑟夫环(上)
- HDU 1232 畅通工程
- Android基础控件——SeekBar_1
- 517. Super Washing Machines
- 编程之战第八章 约瑟夫环(下)
- spring boot 入门
- 410. Split Array Largest Sum
- 145. Binary Tree Postorder Traversal
- 编程之战第九章 字符串与凶手(上)
- HTML+CSS编写静态网站-33 创建Contact页面
- webservice面试题
- 2017.7.12开始写博客