Python | Leetcode Python题解之第452题用最少数量的箭引爆气球
题目:
题解:
class Solution:def findMinArrowShots(self, points: List[List[int]]) -> int:if not points:return 0points.sort(key=lambda balloon: balloon[1])pos = points[0][1]ans = 1for balloon in points:if balloon[0] > pos:pos = balloon[1]ans += 1return ans