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
Leetcode 517. Super Washing Machines [Python]相关推荐
- Leetcode 517. Super Washing Machines
问题描述: You have n super washing machines on a line. Initially, each washing machine has some dresses ...
- [leetcode] 517. Super Washing Machines
You have n super washing machines on a line. Initially, each washing machine has some dresses or is ...
- leetcode 517. Super Washing Machines 超级洗衣机 + 传递衣服 + 发现规律
You have n super washing machines on a line. Initially, each washing machine has some dresses or is ...
- 517.Super Washing Machines
You have n super washing machines on a line. Initially, each washing machine has some dresses or is ...
- 517. Super Washing Machines（超级洗衣机）
问题描述 You have n super washing machines on a line. Initially, each washing machine has some dresses o ...
- LeetCode——517. 超级洗衣机(Super Washing Machines)[困难]——分析及代码（C++）
LeetCode--517. 超级洗衣机[Super Washing Machines][困难]--分析及代码[C++] 一.题目 二.分析及代码 1. 贪心 (1)思路 (2)代码 (3)结果 三. ...
- 动态规划：Super Washing Machines
You have n super washing machines on a line. Initially, each washing machine has some dresses or is ...
- LeetCode 75. Sort Colors （python一次遍历，模拟三路快排）
LeetCode 75. Sort Colors (python一次遍历,模拟三路快排) 题目分析: 本题需要实现数字只包含0,1,2的排序,并且要求一次遍历. 由于只用把数字隔离开,很容易想到快排的 ...
- LeetCode 字符串简单部分 算法 python实现
''' #2018-06-02 June Saturday the 22 week, the 153 day SZ LeetCode 字符串简单部分 算法 python实现 https://leetc ...
最新文章
- python测试开发自学教程-Web开发哪家强？看我用 Python 写一个颜值测试小工具
- c语言的跳线帽,电脑主板上跳线帽有什么作用图文介绍
- （转）Bootstrap 之 Metronic 模板的学习之路 - （4）源码分析之脚本部分
- Nature：读博不该有害身体健康
- Java中的原型设计模式
- 虎牙直播源解析【可选清晰度】
- 大数据中数据清理怎么做的_大数据清洗的方法 数据清洗的基本流程 | 星云联动...
- 史上最全自媒体推广工具
- 多线程的坑，不要用sleep
- 用计算机弹出平凡之路节奏,计算机音乐谱平凡之路
- 小程序二级分销系统一键生成开发
- 乘风破浪的技术大咖再次集结 | 腾讯云TVP持续航行中
- codeforces1292C Xenon‘s Attack on the Gangs
- NVIDIA Jetson TX2 安装 Astra相机的ros驱动源码 错误总结
- Prometheus和它的xdm
- spark 不在 sudoers 文件中。此事将被报告。
- 【基于RT-Thread+RA6M4的智能鱼缸系统设计之鱼我所欲也】
- 自媒体书单：从入门、写作、策划到运营自媒体必须收藏的系列好书
- 23 种设计模式很污的解释
- C语言编译器概要设计思路一