每日一题leetcode--使循环数组所有元素相等的最少秒数

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

使用枚举，先将所有信息存到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;}
};