if(points==null||points.length==0) return 0;
//右边界排序;
Arrays.sort(points,(a,b)-> a[1]>b[1]?1:-1);
int count = 1;
int pos = points[0][1];
for(int i=1;i<points.length;i++){
if(points[i][0]>pos){
count++;
pos=points[i][1];
}
}
return count;
452--射气球--贪心
最新推荐文章于 2024-08-03 17:05:14 发布