Update 0435.无重叠区间.md

This commit is contained in:
fw_qaq
2023-03-31 18:04:59 +08:00
committed by GitHub
parent f0db0605f3
commit 6af02057b6

View File

@ -399,18 +399,20 @@ object Solution {
```Rust
impl Solution {
pub fn erase_overlap_intervals(intervals: Vec<Vec<i32>>) -> i32 {
if intervals.len() == 0 { return 0; }
let mut intervals = intervals;
intervals.sort_by(|a, b| a[1].cmp(&b[1]));
if intervals.is_empty() {
return 0;
}
intervals.sort_by_key(|interval| interval[1]);
let mut count = 1;
let mut end = intervals[0][1];
for i in 1..intervals.len() {
if end <= intervals[i][0] {
end = intervals[i][1];
for v in intervals.iter().skip(1) {
if end <= v[0] {
end = v[1];
count += 1;
}
}
intervals.len() as i32 - count
(intervals.len() - count) as i32
}
}
```