求解最短子集合

题目：输入一个指定长度的数字n，这n个数要求在m范围内，比如输入12个数，这12个数要求都小于等于5，求这12个数中最短的子序列的长度，这个子序列要求包含这5个数。

示例：

输入：12  5

2 4 3 1 3 2 5 4 2 1 2 3

输出：6

代码：

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;
import java.util.Scanner;

public class Main {

	public static void main(String []args)
	{
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		int m=scanner.nextInt();
		int [] count=new int [n];
		for(int i=0;i<n;i++)
		{
			count[i]=scanner.nextInt();
		}
		List<Integer> list=new ArrayList<>();
		int j=0;
		for(int i=0;i<n;i++)
		{
			if(i==0||list.contains(count[i])==false)
			{
				list.add(count[i]);
			}
			else
			{
				if(count[i]==count[j])
				{
					j++;
					while(contain(count,j, i))
					{
						j++;
					}
				}
			}
			if(list.size()==5)
				{
					System.out.println(i-j+1);
					break;
				}
		
		}
		if(list.size()<5)
			System.out.println(-1);
		
		
	}
	public static boolean contain(int []count,int m,int n)
	{
		if(m==n)
			return false;
		boolean x=false;
		for(int i=m+1;i<=n;i++)
		{
			if(count[m]==count[i])
				x=true;
		}
	
		return x;
	}
}

思路：这个就是求解数组中最长子序列，要求这个子序列中要求个数的数字都有，因此一次判断数组中的所有数字，当到第i个元素时，判断该元素是否存在于之前的数组中，如果存在，则判断是否与之前的序列中的第一个元素（通过j记录这个位置）相等，如果相等，则j加一，判断新的序列中是否包含与第一个元素（j所在的元素）相等，如果没有，则进行下一个循环，如果存在，则j继续加一，依次循环。可将之前序列中不存在的元素放入一个集合中，最终判断集合的长度来判断是否包含所有要求的数字。如果集合的长度大于指定要求的了，则输出序列的长度退出循环，最后如果集合的长度小于5，则输出-1。