Leetcode 517. Super Washing Machines [Python]
最后每个洗衣机都会得到均值。所以，对于单个的洗衣机，移动衣服的次数最小是均值减去洗衣机里的衣服数。同样，对于一组相邻的洗衣机，总的移动次数也最小是均值*洗衣机数字 减去 这堆洗衣机里的衣服的总数。
题目用greedy，可以维护三个变量，一个全局最大值，一个当前洗衣机的衣服量与均值的差距，一个是从开始到当前洗衣机位置的总和的移动次数。选择三者最大值。
class Solution:def findMinMoves(self, machines: List[int]) -> int:total = sum(machines)N = len(machines)if total % N :return -1des = total // Nres = 0group = 0for ma in machines:group += ma - desres = max(res, abs(group), ma - des)return res
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！