需要多少个箭头才能引爆所有气球？

本文共计1552个文字，预计阅读时间需要7分钟。

找到引爆炸药所需的最小弹头数量原文：https://www.+geeksforgeeks+.+org/+find-%E7%88%86%E7%88%86%E6%89%80%E6%9C%89%E6%B0%94%E7%90%83%E6%89%80%E9%9C%80%E7%9A%84%E6%9C%80%E5%B0%8F%E7%AE%AD%E6%95%B0%2F原文：https://www+.+geeksforgeeks+.+org%2Ffind-%E7%88%86%E7%88%86%E6%89%80%E6%9C%89%E6%B0%94%E7%90%83%E6%89%80%E9%9C%80%E7%9A%84%E6%9C%80%E5%B0%8F%E7%AE%AD%E6%95%B0%2F给定大小为+N+的数组+点+[]

找到引爆所有气球所需的最小箭头数量原文:www 找到引爆所有气球所需的最小箭头数量

原文:www . geeksforgeeks . org/find-爆爆所有气球所需的最小箭数/

给定大小为 N 的阵列 点[][] ，其中点代表从点到点的 X 坐标区域上的气球。Y 坐标不重要。所有的气球都需要爆裂。要爆裂气球，可在 (x，0) 点发射一箭，箭垂直向上行进，将满足条件点<= x<=点的所有气球爆裂。任务是找到使所有气球爆炸所需的最小箭数。

示例:

输入: N = 4，点数= {{10，16}，{2，8}，{1，6}，{7，12}}输出: 2解释:一种方法是射出一箭，例如在 x = 6 时(炸开气球[2，8]和[1，6])，在 x = 11 时射出另一箭(炸开另外两个气球)。