给定 n 个点,直线上,每个点的距离为1,至少有两个点的颜色不同,问两个不同点之间的最大距离,距离什么时候最大?
肯定是有一个点在边上,所以有两种清空,第一种第一个和最后一个颜色不同,ans就是n - 1,第二种是第一个和最后一个颜色相同,所以直接所以直接前面扫一遍,后面扫一遍,两个答案比较得出最大值就ok;
Nirvana 两不同点的最长距离
最新推荐文章于 2024-08-25 09:49:57 发布
给定 n 个点,直线上,每个点的距离为1,至少有两个点的颜色不同,问两个不同点之间的最大距离,距离什么时候最大?
肯定是有一个点在边上,所以有两种清空,第一种第一个和最后一个颜色不同,ans就是n - 1,第二种是第一个和最后一个颜色相同,所以直接所以直接前面扫一遍,后面扫一遍,两个答案比较得出最大值就ok;