贪心------无重叠区间

给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。

注意:

可以认为区间的终点总是大于它的起点。
区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。
示例 1:

输入: [ [1,2], [2,3], [3,4], [1,3] ]

输出: 1

解释: 移除 [1,3] 后，剩下的区间没有重叠。
示例 2:

输入: [ [1,2], [1,2], [1,2] ]

输出: 2

解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。
示例 3:

输入: [ [1,2], [2,3] ]

输出: 0

解释: 你不需要移除任何区间，因为它们已经是无重叠的了。

我先将这个问题看成一个时间段内举办活动
看起来很棘手，如果我们直接来消除重叠的区间的话非常难做。
但是我们可以转变一下思路，我们为什么不能这么认为：有n个区间，我要尽可能找到多的区间，使得区间之间不重叠

好了，现在的问题就是我要找到最多的不重叠的区间了，这里有一个贪心的思想：我们只需要每一次找到剩下的区间里面结束时间最早的那一个，以此给剩下的区间留下尽可能多的剩余时间。

那么到这里，我们的贪心算法就出来了，我们先找能举办的最多次活动，然后用活动总数量-能举办的活动数量就是要消除的活动数量

/**
 * Definition for an interval.
 * public class Interval {
 *     int start;
 *     int end;
 *     Interval() { start = 0; end = 0; }
 *     Interval(int s, int e) { start = s; end = e; }
 * }
 */
class Solution {
    public int eraseOverlapIntervals(Interval[] intervals) {
        int i,len=intervals.length,start=Integer.MAX_VALUE,end=Integer.MIN_VALUE,corrent,future,k = 0,count=0;
        boolean added[]=new boolean[len],flag=true;//活动有没有被加入行程
        for(Interval x:intervals) {
        	if(x.start<start)
        		start=x.start;
        	else if(x.end>end)
        		end=x.end;
        }//开始和结束
        corrent=start;
        while(flag) {
        	flag=false;
        	future=Integer.MAX_VALUE;
        	for(i=0;i<len;i++) {
        		if(!added[i]&&intervals[i].start>=corrent) {
        			if(intervals[i].end<future) {
        				k=i;
        				future=intervals[i].end;
        				flag=true;
        			}
        		}
        	}
        	if(flag) {
        		added[k]=true;
        		corrent=future;
        		count++;
        	}
        	
        }
        return len-count;
    }
}