题目链接:https://leetcode-cn.com/problems/two-furthest-houses-with-different-colors/

一. 函数学习

1.返回最大值。

res = Math.max(res, j - i);

二. 题解思路

思路同样很多,学习后简单总结如下:

1.i在左半边移动,j在右半边移动,双层嵌套for循环,最后取最大的距离。

2.分别计算距离开始位置和结束位置最远的结果,比较后取最大距离。

3.两个指针分别从左右两边向中间移动,指向的元素不等则同时向中间移一格,相等时跳出来,返回离左右指针中离反方向最远的距离。

三. 心得

想到了双指针,但没想清楚移动指针的条件。有必要做一些关于双指针的练习。

posted on 2022-02-24 17:15  SelmaS  阅读(20)  评论(0编辑  收藏  举报