Time: 1193 ms (12.24%), Space: 102.3 MB (8.96%) - LeetHub

Author: knockcat

0452-minimum-number-of-arrows-to-burst-balloons/0452-minimum-number-of-arrows-to-burst-balloons.cpp

@@ -0,0 +1,18 @@
+class Solution {
+public:
+    int findMinArrowShots(vector<vector<int>>& p) {
+     
+        sort(p.begin(), p.end());
+        int lastpoint = p[0][1];
+        int ans = 1;
+        for(auto point : p) {
+            if(point[0] > lastpoint) {
+                ans++;
+                lastpoint = point[1];
+            }
+            lastpoint = min(point[1],lastpoint);
+        }
+        return ans;
+        
+    }
+};