2020年6月11日
452.用最少数量的箭引爆气球
摘要： 2020-06-11 用最少数量的箭引爆气球 在二维空间中有许多球形的气球。对于每个气球， 提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的， 所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。 开始坐标总是小于结束坐标。平面内最多存在10^4个气球。 一支弓箭可以沿着x轴 阅读全文
posted @ 2020-06-11 17:34 蓝小胖纸 阅读(253) 评论(0) 推荐(0) 编辑