相当于扩散，每个数可以一次可以扩散到左右让其一样，问最少多少次可以让整个数组都变成一样的数

使用枚举，先将所有信息存到hash表中，然后逐一进行枚举，计算时间长短用看下图

 考虑到环形数组，可以把首项+n放到最后，这样for循环就相当于前后可以联通

贴一张别人的解释

 

class Solution {
public:
    int minimumSeconds(vector<int>& nums) {
        unordered_map<int,vector<int>> map;
        int len=nums.size();
        for(int i=0;i<len;i++){
            map[nums[i]].push_back(i);
        }
        int maxn=999999;
        for(auto&[k,v]:map){
            int minn=-1;
            v.push_back(v[0]+len);
            for(int i=0;i<v.size()-1;i++){
                minn=max((v[i+1]-v[i])/2,minn);
            }
            maxn=min(maxn,minn);
        }
        return maxn;
    }
};