452. 用最少数量的箭引爆气球

452. 用最少数量的箭引爆气球

class Solution { public int findMinArrowShots(int[][] points) { if(points.length == 0) return 0; Arrays.sort(points, (p1, p2) -> p1[1] < p2[1] ? -1 : 1); int res = 1; int pre = points[0][1]; for (int i = 1; i < points.length; i++) { if (points[i][0] > pre) { res++; pre = points[i][1]; } } return res; }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。