算法数学区间求并集

最新推荐文章于 2021-08-09 18:33:50 发布

Bupt_beyond

最新推荐文章于 2021-08-09 18:33:50 发布

阅读量4k

点赞数 1

分类专栏： java 文章标签：算法区间并集

本文链接：https://blog.csdn.net/qq_20038925/article/details/77132458

版权

本文探讨了如何高效地对数学区间进行求并集操作，通过算法解析，阐述了具体步骤和实现方法，旨在帮助读者理解并掌握这一核心算法技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

例如：有区间[3,7],[11,12],[14,16],[17,19],[21,24],[1,2],[4,8],[5,6],[9,10],[13,15],[18,22],[20,23]
将区间放入List<Long> list中:
list.add(3);
list.add(7);
list.add(11);
......
list中数据格式如下3,7,11,12,14,16,17,19,21,24,1,2,4,8,5,6,9,10,13,15,18,22,20,23
然后直接调用函数
GetCombinedSets（list,0）;

list即为输出。

public void GetCombinedSets(List<Long> list,int index){		
		
		int i=index;
		boolean isbreak=false;
		for(;i<list.size()-2;i+=2){
			if(isbreak){i-=2;break;}
			Long   start  =list.get(i);    Long   end  =list.get(i+1);
			for(int j=i+2;j<list.size();j+=2){
				
				Long nextstart=list.get(j);  Long nextend=list.get(j+1);
				if(start>nextend || end<nextstart){continue;}
				//          |dstart_____|    or   |dstart_____|  
				//      |cstart_____|       or |cstart____