LeetCode 2078. 两栋颜色不同且距离最远的房子 技术解析

LeetCode 2078. 两栋颜色不同且距离最远的房子 技术解析

一、问题描述

这是 LeetCode 第 2078 题，题目描述如下：

街上有 n 栋房子整齐地排成一列，每栋房子都粉刷上了漂亮的颜色。给你一个下标从 0 开始且长度为 n 的整数数组colors，其中colors[i]表示第i栋房子的颜色。

返回两栋 颜色 不同房子之间的最大距离。

第i栋房子和第j栋房子之间的距离是abs(i - j)，其中abs(x)是 x 的绝对值。

提示：

• n == colors.length

• 2 <= n <= 100

• 0 <= colors[i] <= 100

• 生成的测试数据满足 至少 存在 2 栋颜色不同的房子

二、示例分析

我们先通过几个官方示例来理解这个问题：

<