Leetcode 2808 . 使循环数组所有元素相等

链接 : 

力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

思路 : 

本题是一道思维题;

最后变成的一样的数,一定是原数组中存在的数,那么用hash表来统计每个数在原数组中x出现的次数,那么对于非x的元素,要变成x,肯定是由两边的x传播而来,那么传播距离最大也就是两个x的正中间,那么只要统计每个x之间相邻的x的距离,求距离的一半然后求这个的最大值,就是全部其它元素变成x的最小时间;

代码 :

class Solution {
public:
    int minimumSeconds(vector& nums) {
        int ans = INT_MAX ;
        unordered_map> mp ;
        int n = nums.size() ;
        for(int i=0;i

你可能感兴趣的:(leetcode,算法学习,leetcode,算法,职场和发展)