题目：原题链接（中等）
标签：贪心算法、排序
解法 | 时间复杂度 | 空间复杂度 | 执行用时 |
Ans 1 (Python) | O ( N l o g N ) | O ( N ) | 80ms (97.90%) |
Ans 2 (Python) | |||
Ans 3 (Python) |
解法一：
class Solution:
def findMinArrowShots(self, points: List[List[int]]) -> int:
if not points:
return 0
points.sort(key=lambda x: x[1])
now = points[0][1]
ans = 0
for i1, i2 in points:
if i1 > now:
now = i2
ans += 1
return ans + 1