题目描述

在二维空间中有许多球形的气球，一支弓箭可以从 x 轴不同位置垂直射出。求引爆所有气球所需的最小弓箭数。按结束位置排序，贪心地在每个气球结束位置射箭，尽可能多地引爆后续气球。