2019-12-04

JiayangWu · JiayangWu · commit 03696c4bb18f · 2019-12-04T23:53:03.000-05:00
diff --git a/0452.用最少数量的箭引爆气球/0452-用最少数量的箭引爆气球.py b/0452.用最少数量的箭引爆气球/0452-用最少数量的箭引爆气球.py
@@ -0,0 +1,20 @@
+class Solution(object):
+    def findMinArrowShots(self, points):
+        """
+        :type points: List[List[int]]
+        :rtype: int
+        """
+        if not points or not points[0]:
+            return 0
+
+        points.sort(key = lambda x:x[1])
+
+        arrow = points[0][1]
+
+        res = 1
+        for point in points:
+            if arrow < point[0]:
+                res += 1
+                arrow = point[1]
+        
+        return res
