2020-5 leetcode 517. 超级洗衣机

1.题意：对于这m台洗衣机，是可以分组相邻，然后同时进行衣服的传递的。两台多的洗衣机可以向同一台洗衣机传递衣服，但一台多衣服的洗衣机不能向多台少衣服的洗衣机传递衣服。因为洗衣机个数m任意选所以可以理解成任意两台洗衣机之间都可以传递衣服。但注意：每次只能传递一件衣服

2.思路：1.首先求平均值，然后查看每台洗衣机缺多少衣服，多多少衣服。
2.因为每次只能传递一件衣服，所以步数和传递的衣服数是等价的。
3.注意：题意中是可以存在多台洗衣机向一台洗衣机传递衣服，所以要注意减去重复的步数。
4.答案 的出处有两个1.单台洗衣机的最高的衣服数， 例如：缺衣服的洗衣机分布很散，并且缺的衣服数很少，但这些多的衣服都集中到了某一台洗衣机中。因为多衣服的洗衣机同一时间只能向一台缺衣服的洗衣机传递衣服，所以衣服数就是传递的步数。
2.某几台连续缺衣服的洗衣机的缺衣服数的总和。例如：缺衣服的洗衣机都集中在某一连续区间内，多衣服的洗衣机在其两侧。因为多台台多的洗衣机可以向同一台洗衣机传递衣服，所以这个时候的步数是两者的和。

两个答案的出处选一个最大值就好。

class Solution {
public:
    int findMinMoves(vector<int>& machines) {
        int ans=0,n=machines.size(),sum=0,ave;
        for(int i=0;i<n;i++) sum+=machines[i];
        ave=sum%n;
        
        if(ave!=0) return -1;
        ave=sum/n;
        for(int i=0;i<n;i++){
            machines[i]-=ave;
        }
        int cursum=0,maxsum=0;
        for(int i=0;i<n;i++){
            cursum+=machines[i];
            maxsum=max(maxsum,abs(cursum));
            ans=max(ans,max(maxsum,machines[i]));
        }

        return ans;
    }
};