标签：count Java 示例 int sum 洗衣机 LeetCode517 num machines

• 题目：

  假设有 n 台超级洗衣机放在同一排上。开始的时候，每台洗衣机内可能有一定量的衣服，也可能是空的。
  
  在每一步操作中，你可以选择任意 m (1 <= m <= n) 台洗衣机，与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。
  
  给定一个整数数组 machines 代表从左至右每台洗衣机中的衣物数量，请给出能让所有洗衣机中剩下的衣物的数量相等的 最少的操作步数 。如果不能使每台洗衣机中衣物的数量相等，则返回 -1 。
  

• 示例 1：

  输入：machines = [1,0,5]
  输出：3
  解释：
  第一步:    1     0 <-- 5    =>    1     1     4
  第二步:    1 <-- 1 <-- 4    =>    2     1     3    
  第三步:    2     1 <-- 3    =>    2     2     2   
  

• 示例 2：

  输入：machines = [0,3,0]
  输出：2
  解释：
  第一步:    0 <-- 3     0    =>    1     2     0    
  第二步:    1     2 --> 0    =>    1     1     1     
  

• 实例 3：

  输入：machines = [0,2,0]
  输出：-1
  解释：
  不可能让所有三个洗衣机同时剩下相同数量的衣物。
  

• 提示

  • n == machines.length
  • 1 <= n <= 10⁴
  • 0 <= machines[i] <= 10⁵

思路 ：

1. 贪心算法。算出衣服平均值，平均值非整数直接返回**-1**，高于平均值记为正数，低于记为负数，再将其相加取绝对值中的最大值即为最小操作数。

示例一：

class Solution {
    public int findMinMoves(int[] machines) {
        int sum = 0;
        for (int i = 0; i < machines.length; i++) {
            sum += machines[i];
        }
        int n = machines.length;
        if (sum % n != 0) {
            return -1;
        }
        int avg = sum / n;
        int count = 0, s = 0;
        for (int num : machines) {
            num -= avg;
            s += num;
            count = Math.max(count, Math.max(Math.abs(s), num));
        }
        return count;
    }
}

结果：

标签：count,Java,示例,int,sum,洗衣机,LeetCode517,num,machines
来源： https://blog.csdn.net/qq_40742615/article/details/120548801

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。