地址：
力扣https://leetcode-/problems/two-furthest-houses-with-different-colors/
题目：
街上有 n 栋房子整齐地排成一列，每栋房子都粉刷上了漂亮的颜色。给你一个下标从 0 开始且长度为 n 的整数数组 colors ，其中 colors[i] 表示第i 栋房子的颜色。
返回 两栋 颜色 不同 房子之间的 最大 距离。
第 i 栋房子和第 j 栋房子之间的距离是 abs(i - j) ，其中 abs(x) 是 x 的绝对值。
示例 1：
示例 2：
示例 3：
提示：
来源：力扣（LeetCode）
链接：https://leetcode-/problems/two-furthest-houses-with-different-colors
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思路：
第一种方法当然是暴力
考虑另一种方法，对于一组数字来讲
对比方向：[0] ->[len-1]
第一个元素如果不同于最后一个元素，那么就找到了 这个方向的最大值，否则，比对倒数第2个，第3个...
另一个方向是：[len-1] ->[0]
这两个方向之中的找到的数值取最大值即可
方法一、双向比较
#define max(a,b) ( (a) > (b) ? (a) : (b) )int maxDistance(int* colors, int colorsSize){int max1 = 0, max2 = 0;int i,j;for(i=0; i<colorsSize; i++){//printf("1...colors[%d]=%d, colors[%d]=%d\n", i, colors[i], colorsSize-1, colors[colorsSize - 1]);if(colors[i] != colors[colorsSize - 1]){max1 = colorsSize - 1 - i;break;}}for(i=colorsSize - 1; i>=0; i--){//printf("2...colors[%d]=%d, colors[%d]=%d\n", i, colors[i], 0, colors[0]);if(colors[i] != colors[0]){max2 = i;break;}}printf("max1=%d, max2=%d\n", max1, max2);return max(max1, max2);}
查看更多刷题笔记
