[leetcode] 517. Super Washing Machines

最新推荐文章于 2022-11-24 17:56:41 发布
最新推荐文章于 2022-11-24 17:56:41 发布
阅读量5.6k 收藏 1
点赞数 2
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TstsUgeg/article/details/62427718
版权
解决LeetCode中的517题，目标是找到使所有洗衣机衣服数量相等所需的最小操作次数。如果无法均分衣服，返回-1。通过计算每个位置的洗衣机需要从左右两边获取或传递衣服的数量，确定最小操作数。
摘要由CSDN通过智能技术生成

You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty.

For each move, you could choose any m (1 ≤ m ≤ n) washing machines, and pass one dress of each washing machine to one of its adjacent washing machines at the same time .

Given an integer array representing the number of dresses in each washing machine from left to right on the line, you should find theminimum number of moves to make all the washing machines have the same number of dresses. If it is not possible to do it, return -1.

Example1

Input: [1,0,5]

Output: 3

Explanation: 
1st move:    1     0 <-- 5    =>    1     1     4
2nd move:    1 <-- 1 <-- 4    =>    2     1     3    
3rd
最低0.47元/天 解锁文章
TstsUgeg
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
517. Super Washing Machines（超级洗衣机）
lihuixuaaa的博客
10-05 1061
问题描述 You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty. For each move, you could choose any m (1 ≤ m ≤ n) washing machines, and pass one dress
【Leetcode】517. Super Washing Machines
ljytfsto的博客
03-07 1254
Description: You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty. For each move, you could choose any m (1 ≤ m ≤ n) washing machines, and pass o
【LeetCode】517. 超级洗衣机 解题报告 (python)
暮雨凉初透
10-17 693
原题地址：https://leetcode-cn.com/problems/super-washing-machines/submissions/ 题目描述： 假设有 n台超级洗衣机放在同一排上。开始的时候，每台洗衣机内可能有一定量的衣服，也可能是空的。 在每一步操作中，你可以选择任意 m（1 ≤ m ≤ n）台洗衣机，与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。 给定一个非...
[leetcode]517. Super Washing Machines
xiaocong1990的博客
06-27 500
题目链接：https://leetcode.com/problems/super-washing-machines/#/descriptionYou have n super washing machines on a line. Initially, each washing machine has some dresses or is empty.For each move, you coul...
[LeetCode OJ]Super Washing Machines
一只不会写程序的程序猿
04-15 558
问题描述： You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty. For each move, you could choose any m (1 ≤ m ≤ n) washing machines, and pass on
LeetCode每日一题(517. Super Washing Machines)
wangjun861205的博客
11-24 354
想了半天， 感觉有点理解了。其实我们要找的是一个向左右两边都输出的机器， 当然这个左右两边实际上包括左边为空或者右边为空的情况。而且这个最大值一定是存在的。不好描述， 大家还是看原文自己理解吧。
leetcode - 517. Super Washing Machines
weixin_41938758的博客
03-22 123
动态规划，我尽力了… class Solution { public: int findMinMoves(vector<int>& machines) { int maxr(0), maxl(0), l(0),r(0),nextl(0),maxper(0),flag, i, avr(0), n = machines.size(); vector<int&...
用C语言实现Leetcode题目.zip
最新发布
03-16
用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现...
leetcode296-.leetcode:.leetcode
06-30
leetcode 296 .leetcode leetcode 刷题专用 日期 解决的题目 通过的提交 通过提交率 全站排名 2021/05/07 234/2074 381/601 63.39% 43409 2021/05/06 233/2073 380/600 63.33% 43607 2021/04/27 232/2063 379/599 63...
LeetCode 517 Super Washing Machines
努力前进的咸鱼 (ฅ>ω<ฅ)
06-06 711
题目You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty.For each move, you could choose any m (1 ≤ m ≤ n) washing machines, and pass one dress of eac
【Leetcode】517. Super Washing Machines 517. 超级洗衣机
lemonmillie的博客
02-27 314
解法 首先，很容易想到最终状态是什么样子的，假设最终每个洗衣机里都有target件衣服 其次，要理解所谓的一步是什么意思，其实题解给的很形象了，每一步，就是在两个节点之间画一个箭头，同一个节点不可以伸出两个箭头【但是一个节点可以接收2个箭头】，比如 1 &lt;-- 4 &lt;-- 5 6和1 &lt;-- 4 5 --&gt; 6都是合法的一步，但1 &lt;-- 4 --&gt; 5 6...
517. 超级洗衣机
zrh_CSDN的博客
12-26 184
假设有 n 台超级洗衣机放在同一排上。开始的时候，每台洗衣机内可能有一定量的衣服，也可能是空的。 在每一步操作中，你可以选择任意 m （1 ≤ m ≤ n） 台洗衣机，与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。 给定一个非负整数数组代表从左至右每台洗衣机中的衣物数量，请给出能让所有洗衣机中剩下的衣物的数量相等的最少的操作步数。如果不能使每台洗衣机中衣物的数量相等，则返回 -1。 示...
LeetCode 517. Super Washing Machines
Katrina_Pan的博客
05-10 1399
517. Super Washing MachinesDescription You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty.For each move, you could choose any m (1 ≤ m ≤ n) washi
leetcode 517. Super Washing Machines 超级洗衣机 + 传递衣服 + 发现规律
JackZhangNJU的专栏
02-08 1737
You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty. For each move, you could choose any m (1 ≤ m ≤ n) washing machines, and pass one dress of ea...
leetcode: 517. 超级洗衣机
uncle_ll的博客
09-30 248
题目 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/super-washing-machines 假设有 n 台超级洗衣机放在同一排上。开始的时候，每台洗衣机内可能有一定量的衣服，也可能是空的。 在每一步操作中，你可以选择任意 m (1 <= m <= n) 台洗衣机，与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。 给定一个整数数组 machines 代表从左至右每台洗衣机中的衣物数量，请给出能让所有洗衣机中剩下的衣物的数量相等的
Leetcode 517. Super Washing Machines
u010370157的博客
06-28 673
问题描述： You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty. For each move, you could choose any m (1 ≤ m ≤ n) washing machines, and pass on
动态规划：Super Washing Machines
Ray_sysu的博客
05-22 1197
You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty. For each move, you could choose any m (1 ≤ m ≤ n) washing machines, and pass one dress of
leetcode: super washing machines
袭人的专栏
05-31 221
问题描述：You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty.For each move, you could choose any m (1 ≤ m ≤ n) washing machines, and pass one dress of...
leetcode 204.计数质数 python
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n < 2: return 0 # 初始化标记数组，默认所有数都是质数 is_prime = [1] * n is_prime[0] = is_prime[1] = 0 # 埃氏筛法 for i in range(2, int(n ** 0.5) + 1): if is_prime[i]: # 将i的倍数标记为合数 is_prime[i*i:n:i] = [0] * len(is_prime[i*i:n:i]) # 统计质数的个数 return sum(is_prime) ``` 这段代码中，我们首先初始化一个长度为n的标记数组is_prime，用于表示每个数字是否为质数（1表示质数，0表示合数）。然后从2开始遍历到根号n，对于每个质数i，将其所有的倍数标记为合数。最后，统计标记数组中值为1的个数，即为质数的个数。 你可以将以上代码复制到LeetCode上进行测试。希望能对你有所帮助！
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值