bool comp(vector<int>&x, vector<int>&y) //Custom comparator
{
return x[1]<y[1];
}
class Solution {
public:
int findMinArrowShots(vector<vector<int>>& points) {
int n=points.size();
if(n==0) return 0;
if(n==1) return 1;
sort(points.begin(),points.end(), comp);
int prev=points[0][1];
int no_ballon=1;
for(int i=1;i<n;i++)
{
if(points[i][0]<=prev) continue;
prev=points[i][1];
no_ballon++;
}
return no_ballon;
}
};
Preview:
downloadDownload PNG
downloadDownload JPEG
downloadDownload SVG
Tip: You can change the style, width & colours of the snippet with the inspect tool before clicking Download!
Click to optimize width for Twitter