在一个无限的二维空间中,有许多飞船在进行太空漫游。飞船的垂直位置用一个整数数组 points 表示,其中 points[i] = [ystart, yend] 意味着飞船的垂直直径在 ystart 和 yend 之间。需要注意的是,你并不清楚飞船的确切 x 坐标。 你有一个可以沿着 y 轴水平发射的激光发射器。如果在 y 坐标发射一束激光,且有飞船的垂直直径开始和结束坐标满足 ystart ≤ y ≤ yend,那么这艘飞船将被 破坏。激光发射器的发射次数没有限制,并且一旦激光发射,它可以无限地向左和向右扩展。 你的任务是,给定飞船的数组 points,找出破坏所有飞船所需要的 最小激光发射次数。
示例1

输入

[[10,16],[2,8],[1,6],[7,12]]

输出

2

备注:
1 points[i].length == 2-2^31 start end
加载中...