0
点赞
收藏
分享

微信扫一扫

记一次前端直接上传图片到oss报错

witmy 2023-08-17 阅读 66

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

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

相关推荐

0 条评论