摘要：
原题目：有一串的珠子（首尾不相连），共有m个，每一个珠子有一种颜色，并且颜色的总数不超过n(n<=10)，求连续的珠子的颜色总数为n时，长度最小的区间。题目分析：一 、暴力搜索 1、最简单的方法---暴力搜索，逐个扫描第i个位置开始包含n中颜色最短区间，时间复杂度为O（m^2） 。 2、从i开始扫描，每出现一种新的颜色，计数+1 ，当计数=n时候，结束，此时即为i开始的最短区间 。二 、 1、扫描一遍数组m，计算出每种颜色在数组m中下一次出现的位置，存在数据nextColor[m]中 （每种颜色的最后一个元素的下一个位置记为-1 ，在后面的程序中需要特殊处理）。 2、从0位置开始扫描数组 阅读全文
