LeetCode题解：2078. 两栋颜色不同且距离最远的房子

最新推荐文章于 2024-08-23 01:05:03 发布

CLNUM

最新推荐文章于 2024-08-23 01:05:03 发布

阅读量193

点赞数

分类专栏： LeetCode题解笔记文章标签： leetcode

本文链接：https://blog.csdn.net/qq_41950660/article/details/123911916

版权

LeetCode题解笔记专栏收录该内容

20 篇文章 0 订阅

订阅专栏

该博客介绍了一个编程问题，目标是找到一个整数数组中颜色不同的房子之间最大距离。给定一个数组colors，表示每栋房子的颜色，返回两栋颜色不同的房子之间的最大距离。示例输入为[1,1,1,6,1,1,1]，输出为3。解题方法采用枚举，通过遍历数组两次找到颜色不同的相邻房子的最大距离。

摘要由CSDN通过智能技术生成

生死看淡不服就干，你不卷自然有人来卷你。切不可停下脚步。
请添加图片描述

题目

1、题目描述

街上有 n 栋房子整齐地排成一列，每栋房子都粉刷上了漂亮的颜色。给你一个下标从 $0$ 开始且长度为 $n$ 的整数数组 $c o l o r s$ ，其中 $c o l o r s [i]$ 表示第 $i$ 栋房子的颜色。
返回两栋 颜色不同 房子之间的 最大距离。
第 $i$ 栋房子和第 $j$ 栋房子之间的距离是 $a b s (i - j)$ ，其中 $a b s (x)$ 是 $x$ 的绝对值。

示例：

输入：colors = [1,1,1,6,1,1,1]
输出：3

2、原题链接

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

解题报告

1、解题思路

（1）判断前后两个房子的颜色是否相同。
（2）如果颜色不同，更新距离。

2、解题方法

枚举

2、代码详解

int maxDistance(int* colors, int colorsSize){
    int l, r, lcolor, rcolor;
    l = 0;
    lcolor = colors[0];
    rcolor = colors[colorsSize-1];
    for(int i = 1; i < colorsSize; ++i){
        if(colors[i] != lcolor){
            r = i;
        }
    }
    int lans = r - l;
    r = colorsSize-1;
    for(int i = colorsSize-1; i >= 0; --i){
        if(colors[i] != rcolor){
            l = i;
        }
    }
    int rans = r - l;
    return lans > rans ? lans : rans;
}