216 数组中的第K个最大元素和无重叠区间

问题描述：在未排序的数组中找到第k个最大的元素。

public lastK(int[]nums)
{
Arrays.sort(nums);
int index=1;
for(int i=nums.length-1;i>=0;i--)
{
if(index==k){return nums[i];}
index++;
}
}

使用最小堆。

public int lastK(int []nums,int k)
{
PriorityQueue<Integer>minHeap=new PriorityQueue<>();
for(int i=0;i<k;i++)
{
minHeap.add(nums[i]);
}
for(int i=k;i<nums.length;i++)
{
if(minHeap.peek()<nums[i])
{
minHeap.poll();
minHeap.add(nums[i]);
}
}
int []ret=new int[k];
int index=0;
while(!minHeap.isEmpty())
{
ret[index]=minHeap.poll();
index++;
}
return ret;
}

问题描述：给定一个区间的叠合，找到需要移除区间的最小数量，使剩余区间互不重叠。可以认为区间的终点总是大于他的起点，区间[1,2]和[2,3],如果两个区间有重叠则去除端点更长的。

public void removeOverlap(int [][]interval)
{
Arrays.sort(interval,(a,b)->{return a[0]-b[0]});
int number=0;
int end=interval[1];
for(int i=1;i<interval.length;i++)
{
if(interval[i][0]<end)
{
if(interval[i][1]>end){end=interval[i][1];}
number++;
}
}
return number;
}