leetcode题解记录-452用最少数量的箭引爆气球（python3）

题目

用最少数量的箭引爆气球
题目链接
官方题解

代码记录

class Solution:
    def findMinArrowShots(self, points: List[List[int]]) -> int:
    	points.sort(key=lambda x:x[0])
    	res=0
    	import math
    	left_flag  =-math.inf
    	right_flag =-math.inf
    	for point in points:
    		left,right=point
    		if left>right_flag:
    			res+=1
    			left_flag=left
    			right_flag=right
    		else:
    			left_flag=max(left,left_flag)
    			right_flag=min(right,right_flag)
    	return res