这个题有很多变种，先考虑最简单的情况，m个珠子排成一行（不成环），求包含n种颜色的最短连续片段。可以将题目抽象成有一个数组a，大小为m。数组a里的每个元素的取值范围是[1，n]（表示n种颜色），那么求数组a中包含[1，n]所有整数的最短的序列的长度。     比如m=11，n=3的情况 数组a  数组a的坐标 1 2 3 4 5 6 7 8 9 10 11 数组a的颜色值 1 2

import java.util.ArrayList;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);while (in.hasNextLine()) {int n = in.nextInt(); // 手