diff --git a/problems/0435.无重叠区间.md b/problems/0435.无重叠区间.md index 3aa4eeb6..6f88cad4 100644 --- a/problems/0435.无重叠区间.md +++ b/problems/0435.无重叠区间.md @@ -374,7 +374,26 @@ object Solution { } ``` +### Rust +```Rust +impl Solution { + pub fn erase_overlap_intervals(intervals: Vec>) -> i32 { + if intervals.len() == 0 { return 0; } + let mut intervals = intervals; + intervals.sort_by(|a, b| a[1].cmp(&b[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]; + count += 1; + } + } + intervals.len() as i32 - count + } +} +``` -----------------------