1232 · 爆破气球的最小箭头数

描述
在二维空间中有许多球形气球。 对于每个气球,提供的输入是水平直径的起点和终点坐标。 由于它是水平的,因此y坐标无关紧要,因此直径的起点和终点的x坐标就足够了。 起点总是小于终点。 最多将有10^4个气球。
可以沿x轴从不同点垂直向上发射箭头。 如果xstart≤x≤xend,则坐标为xstart和xend的气球被在x处发射的箭头戳爆。 可以发射的箭头数量没有限制。 一次射击的箭头一直无限地向上移动。 问题是要找到戳破所有气球的最小发射箭头数。

 
样例1

输入:
[[10,16], [2,8], [1,6], [7,12]]
输出:
2
说明:
一种方法是发射一个箭头,例如在x = 6(爆破气球[2,8]和[1,6]),发射另一个箭头在x = 11(爆破其他两个气球)。
样例2

输入:
[[1,2],[3,4],[5,6],[7,8]]
输出:
4

 

    int findMinArrowShots(vector> &points) {
        // Write

1232 · 爆破气球的最小箭头数最先出现在Python成神之路

版权声明:
作者:congcong
链接:https://www.techfm.club/p/22087.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>