代码拉取完成，页面将自动刷新
同步操作将从 doocs/leetcode 强制同步，此操作会覆盖自 Fork 仓库以来所做的任何修改，且无法恢复！！！
确定后同步将在后台操作，完成时将刷新页面，请耐心等待。
街上有 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.length2 <= n <= 1000 <= colors[i] <= 100时间复杂度 $O(n^2)$。
class Solution:
def maxDistance(self, colors: List[int]) -> int:
ans, n = 0, len(colors)
for i in range(n):
for j in range(i + 1, n):
if colors[i] != colors[j]:
ans = max(ans, abs(i - j))
return ans
class Solution {
public int maxDistance(int[] colors) {
int ans = 0, n = colors.length;
for (int i = 0; i < n; ++i) {
for (int j = i + 1; j < n; ++j) {
if (colors[i] != colors[j]) {
ans = Math.max(ans, Math.abs(i - j));
}
}
}
return ans;
}
}
class Solution {
public:
int maxDistance(vector<int>& colors) {
int ans = 0, n = colors.size();
for (int i = 0; i < n; ++i)
for (int j = i + 1; j < n; ++j)
if (colors[i] != colors[j])
ans = max(ans, abs(i - j));
return ans;
}
};
func maxDistance(colors []int) int {
ans, n := 0, len(colors)
for i := 0; i < n; i++ {
for j := i + 1; j < n; j++ {
if colors[i] != colors[j] {
ans = max(ans, abs(i-j))
}
}
}
return ans
}
func abs(x int) int {
if x >= 0 {
return x
}
return -x
}
class Solution:
def maxDistance(self, colors: List[int]) -> int:
n = len(colors)
if colors[0] != colors[-1]:
return n - 1
i, j = 1, n - 2
while colors[i] == colors[0]:
i += 1
while colors[j] == colors[0]:
j -= 1
return max(n - i - 1, j)
class Solution {
public int maxDistance(int[] colors) {
int n = colors.length;
if (colors[0] != colors[n - 1]) {
return n - 1;
}
int i = 0, j = n - 1;
while (colors[++i] == colors[0])
;
while (colors[--j] == colors[0])
;
return Math.max(n - i - 1, j);
}
}
class Solution {
public:
int maxDistance(vector<int>& colors) {
int n = colors.size();
if (colors[0] != colors[n - 1]) return n - 1;
int i = 0, j = n;
while (colors[++i] == colors[0])
;
while (colors[--j] == colors[0])
;
return max(n - i - 1, j);
}
};
func maxDistance(colors []int) int {
n := len(colors)
if colors[0] != colors[n-1] {
return n - 1
}
i, j := 1, n-2
for colors[i] == colors[0] {
i++
}
for colors[j] == colors[0] {
j--
}
return max(n-i-1, j)
}
此处可能存在不合适展示的内容，页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容，可点击提交进行申诉，我们将尽快为您处理。