通过右端点贪心的方式计算最多的不重叠的区间
class Solution {
public int findLongestChain(int[][] pairs) {
PriorityQueue<int[]> queue=new PriorityQueue<>((a,b)->a[1]-b[1]);
for (int[] pair : pairs) {
queue.offer(pair);
}
int res=1;int ed=queue.peek()[1];
while (!queue.isEmpty()) {
int[] node=queue.poll();
if(ed<node[0]){
res++;
ed=node[1];
}
}
return res;
}
}