n个数，求最小区间覆盖着n个数中所有的不相同的数字。
解题思路：
AC代码：
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;
public class Main{
/**
* @param args
*/
static int n;
static Set set = new HashSet() ;
static int a[]=new int[1000000+2];
static Map map=new HashMap();
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scan=new Scanner(System.in);
n=scan.nextInt();
for(int i = 0 ; i < n ; i++){
set.add(a[i] = scan.nextInt() ) ;
}
int size = set.size() ; //计算不同知识点的个数
int start = 0 , end = 0 , sum = 0 ;
int res = n ;
for(;;){
while(end < n && sum < size){
Integer cnt = map.get(a[end]) ;
if(cnt == null){
sum++ ;
map.put(a[end] , 1) ;
}
else map.put(a[end] , cnt+1) ;
end++ ;
}
if(sum < size) break ;
res = Math.min(end - start , res) ;
int cnt = map.get(a[start]) ;
if(cnt == 1){
map.remove(a[start]) ;
sum-- ;
}
else map.put(a[start] , cnt-1) ;
start++ ;
}
System.out.println(res) ;
}
}
Mall4j商城系统
下载
Mall4j是一个基于spring boot、spring oauth2.0、mybatis、redis的轻量级、前后端分离、防范xss攻击、拥有分布式锁、为生产环境多实例完全准备、数据库为b2b2c设计、拥有完整sku和下单流程的java开源商城。
立即学习“Java免费学习笔记（深入）”；
