2021-09-29 LeetCode517-超级洗衣机（每日一题）

最新推荐文章于 2024-10-08 20:32:22 发布

不要脱发的小王

最新推荐文章于 2024-10-08 20:32:22 发布

阅读量115

点赞数

文章标签：算法 leetcode c++ 贪心算法

本文链接：https://blog.csdn.net/qq_45773844/article/details/120558366

版权

它甚至让我遗忘了洗衣机里洗好的衣服!
看了两个题解花了好久时间弄懂的困难题，虽然数学证明我还是不明白，但是原理已经弄懂了T-T可太难了（我是笨蛋
第一种解法参考官方题解

class Solution
{
   
public:
    int findMinMoves(vector<int> &machines)
    {
   
        int tot = accumulate(machines.begin(), machines.end(), 0);
        int n = machines.size();
        if (tot % n)
        {
   
            return -1;
        }
        int avg