目标
街上有 n 栋房子整齐地排成一列，每栋房子都粉刷上了漂亮的颜色。给你一个下标从 0 开始且长度为 n 的整数数组 colors ，其中 colors[i] 表示第 i 栋房子的颜色。
返回 两栋 颜色 不同 房子之间的 最大 距离。
第 i 栋房子和第 j 栋房子之间的距离是 abs(i - j) ，其中 abs(x) 是 x 的绝对值。
示例 1：
输入：colors = [1,1,1,6,1,1,1]
输出：3
解释：上图中，颜色 1 标识成蓝色，颜色 6 标识成红色。
两栋颜色不同且距离最远的房子是房子 0 和房子 3 。
房子 0 的颜色是颜色 1 ，房子 3 的颜色是颜色 6 。两栋房子之间的距离是 abs(0 - 3) = 3 。
注意，房子 3 和房子 6 也可以产生最佳答案。示例 2：
输入：colors = [1,8,3,8,3]
输出：4
解释：上图中，颜色 1 标识成蓝色，颜色 8 标识成黄色，颜色 3 标识成绿色。
两栋颜色不同且距离最远的房子是房子 0 和房子 4 。
房子 0 的颜色是颜色 1 ，房子 4 的颜色是颜色 3 。两栋房子之间的距离是 abs(0 - 4) = 4 。示例 3：
输入：colors = [0,1]
输出：1
解释：两栋颜色不同且距离最远的房子是房子 0 和房子 1 。
房子 0 的颜色是颜色 0 ，房子 1 的颜色是颜色 1 。两栋房子之间的距离是 abs(0 - 1) = 1 。说明：
- n == colors.length
- 2 <= n <= 100
- 0 <= colors[i] <= 100
- 生成的测试数据满足 至少 存在 2 栋颜色不同的房子
思路
有一排房子，colors[i] 表示房子 i 的颜色，求不同颜色的房子之间的最远距离。
暴力解法是写一个双重循环，内层从后往前遍历，直到找到第一个不同的颜色下标。
O(n) 的解法是找到不等于首尾颜色的最小与最大下标，想清楚首尾房子一定参与最远距离的计算。如果 colors[0] != colors[n - 1] 直接返回 n - 1，否则，假设首尾的颜色均为 c，找到颜色不为 c 的下标最大值 r 与最小值 l，取 max(r, n - 1 - l)。
可以使用反证法证明，假设最远距离 i, j 在中间 0 < i < j < n - 1，colors[i] = a, colors[j] = b, colors[0] == colors[n - 1] == c：
- 如果
a != c && b != c，显然(0, j)或者(i, n - 1)距离更远 - 如果
a == c && b != c，那么(0, j)距离更远 - 如果
a != c && b == c，那么(i, n - 1)更远
代码
/**
* @date 2026-04-20 8:55
*/
public class MaxDistance2078 {
public int maxDistance(int[] colors) {
int n = colors.length;
int res = 0;
for (int i = 0; i < n; i++) {
for (int j = n - 1; j > i; j--) {
if (colors[i] != colors[j]) {
res = Math.max(res, j - i);
break;
}
}
}
return res;
}
}
性能
