class Solution(object):
def findMinArrowShots(self, points):
"""
:type points: List[List[int]]
:rtype: int
"""
#sort the coordinates by their end positions
points.sort(key=lambda x:x[1])
end=float('-inf')
res=0
for b in points:
if b[0]>end:
res+=1
end=b[1]
return res
452. Minimum Number of Arrows to Burst Balloons (https://...
452. Minimum Number of Arrows to Burst Balloons There are...
LeetCode 452. Minimum Number of Arrows to Burst Balloons已...
题目要求： There are a number of spherical balloons spread in ...
题目如下： There are a number of spherical balloons spread in ...
题目来源这道题感觉不难，先排个序，然后从左向右扫描，保存扫描过的气球最大左边界和最小右边界，当最大左边界小于最小右...
文章作者：Tyan博客：noahsnail.com[http://noahsnail.com] | CSDN[ht...
Sort the bullons by their ending points Each time we shoo...
Remove the minimum number of invalid parentheses in order...
本文标题：452. Minimum Number of Arrows to
本文链接：https://www.haomeiwen.com/subject/fceomttx.html
网友评论