两栋颜色不同且距离最远的房子

原创于 2021-11-21 16:41:33 发布 · 270 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #算法

c语言专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种通过遍历颜色数组来寻找具有不同颜色的最大索引距离的方法。该方法使用双重循环，比较每一对不同颜色元素的位置，并更新最大距离。



int maxDistance(int* colors, int colorsSize)
{
    int maxx=0;
    for(int i=0;i<colorsSize;i++)
    {
        for(int j=i+1;j<colorsSize;j++)
        {
            
            if(colors[i]!=colors[j])
            {
                maxx=fmax(maxx,abs(i-j));
            }
            
        }
    }
    return maxx;
}