var findMinArrowShots = function(points) {
if (points.length === 0) return 0;
points.sort((a, b) => a[1] - b[1]);
let cnt = 1;
let resArr = [points[0]];
let curr, last;
for (let i = 1; i < points.length; i++) {
curr = points[i];
last = resArr[resArr.length - 1];
if (curr[0] > last[1]) {
resArr.push(curr);
cnt++;
}
}
return cnt;
};
class Solution:
def findMinArrowShots(self, points: List[List[int]]) -> int: #[[zuo,you]]
if not points:
return 0
points.sort(key=lambda x:x[1])
ans = 1
biu = points[0][1]
for ball in points:
if ball[0]<=biu:
continue
else:
ans+=1
biu = ball[1]
return ans