直接用for循环遍历，在遍历过程中用map存储每一个(arr[i],i)，每一次遍历都需要查看map中是能根据arr[i]找到i，如果能，说明已经重复，用list保存长度，同时取出i，下一次需要从i+1开始，因为两个相同的数字之间可能存在多个不重复的数字，这段数字需要加到后面的计算中。最后直接对list排序，取出最大值即可。代码如下： import java.util.*; public class Solution { /** * 运行时间：237ms *.超过73.50% 用Java提交的代码 *.占用内存：26968KB *.超过98....

1. 解题思路这道题主要的难点是，如何提高颜色对比时的速度，惯性思维会直接暴力求解，一个一个去对比，这样造成的结果使得时间复杂度非常高。由于该题的颜色是用数字来表示，那么我们可以使用一个一维数组来表示，也就是用数组的下标“1，2，3，4，......，n”来表示颜色，由于没有颜色0，因此再最后计数时需要注意直接从下标1开始。又因为该题是对颜色种数进行计数，所以我们可以使用boolean类型标记，将该数组初始化为false，当且仅当在m个连续串珠内某种颜色出现的次数大于或等于2时，则将该颜色对应的下标值置为true。在本题解中我定义该数组为flag。例如：该题的示例1为： 5 2...