题目链接:https://leetcode-cn.com/problems/two-furthest-houses-with-different-colors/
一. 函数学习
1.返回最大值。
res = Math.max(res, j - i);
二. 题解思路
思路同样很多,学习后简单总结如下:
1.i在左半边移动,j在右半边移动,双层嵌套for循环,最后取最大的距离。
2.分别计算距离开始位置和结束位置最远的结果,比较后取最大距离。
3.两个指针分别从左右两边向中间移动,指向的元素不等则同时向中间移一格,相等时跳出来,返回离左右指针中离反方向最远的距离。
三. 心得
想到了双指针,但没想清楚移动指针的条件。有必要做一些关于双指针的练习。