区间贪心 (区间端点处理)
前言:
题目地址
class Solution:def findMinArrowShots(self, points: List[List[int]]) -> int:points.sort(key=lambda p: p[1]) # 按照右端点从小到大排序ans = 0pre = -inffor start, end in points:if start > pre: # 上一个点在区间左边ans += 1pre = end # 在区间的最右边放一个点return ans