452. Minimum Number of Arrows to Burst Balloons

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
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容