[数据结构与算法] LeetCode-【贪心】超级洗衣机

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> LeetCode-【贪心】超级洗衣机 -> 正文阅读

[数据结构与算法]LeetCode-【贪心】超级洗衣机

题目描述

在这里插入图片描述

题目分析

在这里插入图片描述

举个例子

在这里插入图片描述
特殊情况

在这里插入图片描述

python实现

class Solution:
    def findMinMoves(self, machines: List[int]) -> int:
        n = len(machines)
        ave = sum(machines)
        if ave%n!=0:return -1
        ave //= n		# 平均数
        nums = [num-ave for num in machines]		# 平均值统一为0
        
        # 当前元素需要向左边借的数值、需要向右边送的数值
        borrow,send = 0,0
        res = 0
        for num in nums:
            borrow = send
            send = borrow+num
            # num不加绝对值因为引入num仅仅解决一个数太大的特殊情况，数太小不属于特殊情况
            res = max(res, max(abs(borrow),abs(send)),num)

        return res