452 Minimum Number of Arrows to Burst Balloons

文章目錄

• 452 Minimum Number of Arrows to Burst Balloons
• • 1：題目描述
  • 2：解決思路
  • 3：代碼
  • 4：正數(shù)負(fù)數(shù)相減超出范圍(問題)
  • 5：50%

1：題目描述

2：解決思路

• 先排序，從小到大
• 開始 < END 則 整個__開始 = 開始
• 結(jié)尾 < END 則 整個 __結(jié)尾 = 結(jié)尾
• 否則
  • NUM++
  • 整個__開始 = 新的開始
  • 整個__結(jié)尾 = 新的結(jié)尾

3：代碼

class Solution {public int findMinArrowShots(int[][] points) {if(points==null || points.length ==0) return 0;Arrays.sort(points, new Comparator<int[]>() {@Overridepublic int compare(int[] o1, int[] o2) {if(o1[0] <o2[0]) return -1;return 1;}});int result=1,begin=points[0][0],end=points[0][1];for(int i=1;i<points.length;i++){if(points[i][0] <= end){begin=points[i][0];if(points[i][1] < end){end=points[i][1];}}else{result++;begin=points[i][0];end=points[i][1];}}return result;} }

4：正數(shù)負(fù)數(shù)相減超出范圍(問題)

Arrays.sort(points, new Comparator<int[]>() {@Overridepublic int compare(int[] o1, int[] o2) {return o1[0]-o2[0];}}); public int compare(int[] o1, int[] o2) {if(o1[0] <o2[0]) return -1;return 1;}

• 不用減法 直接比較大小

5：50%

總結(jié)

以上是生活随笔為你收集整理的452 Minimum Number of Arrows to Burst Balloons的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。