Non-overlapping Intervals | Sorting | EASY

แชร์
ฝัง
  • เผยแพร่เมื่อ 17 ธ.ค. 2024

ความคิดเห็น • 1

  • @galepraveen
    @galepraveen  7 วันที่ผ่านมา +1

    int minRemoval(vector &intervals) {
    sort(begin(intervals), end(intervals), [&](vector& a,vector& b){
    return a[1] < b[1];
    });
    int n = intervals.size();
    int count = 0;
    int endInterval = intervals[0][1];
    for(int i = 1; i < n; ++i){
    if(endInterval > intervals[i][0]){
    count += 1;
    }else{
    endInterval = intervals[i][1];
    }
    }
    return count;
    }