相当于扩散,每个数可以一次可以扩散到左右让其一样,问最少多少次可以让整个数组都变成一样的数
使用枚举,先将所有信息存到hash表中,然后逐一进行枚举,计算时间长短用看下图
考虑到环形数组,可以把首项+n放到最后,这样for循环就相当于前后可以联通
贴一张别人的解释
文章来源:https://www.toymoban.com/news/detail-653630.html
文章来源地址https://www.toymoban.com/news/detail-653630.html
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;
}
};
到了这里,关于每日一题leetcode--使循环数组所有元素相等的最少秒数的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!