55. 跳跃游戏c03-1645.1005. K 次取反后最大化的数组和c03-1646.134. 加油站c03-1647.135. 分发糖果c03-1648.860. 柠檬水找零c03-1749.406. 根据身高重建队列c03-17 50.452. 用最少数量的箭引爆气球c03-1751.435. 无重叠区间c03-1752.509. 斐波那契数c03-1753.70. 爬楼梯c03-1754.62. 不同路径c03...
在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 x``start,x``end, 且满足 xstart ≤ x ≤ x``end,则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后,可以无限地前进。我们想找到使得所有气球全部被引爆,所需的弓...
一支弓箭可以沿着 x 轴从不同点 完全垂直 地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xend, 且满足 xstart ≤ x ≤ xend,则该气球会被 引爆 。可以射出的弓箭的数量 没有限制 。 弓箭一旦被射出之后,可以无限地前进。 给你一个数组 points ,返回引爆所有气球所必须射出...
16 changes: 16 additions & 0 deletions 16 problems/0452.用最少数量的箭引爆气球.md Original file line numberDiff line numberDiff line change@@ -177,7 +177,23 @@ class Solution: points[i][1] = min(points[i - 1][1], points[i][1]) # 更新重叠气球最小右边界...
452.用最少数量的箭引爆气球 - medium 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出...