Skip to content

Commit c8d4f3b

Browse files
committed
feat: add more
1 parent f57ae66 commit c8d4f3b

File tree

1 file changed

+21
-0
lines changed

1 file changed

+21
-0
lines changed

pools_todo/_0252_meeting_rooms.rs

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1 +1,22 @@
11
// https://leetcode.com/problems/meeting-rooms
2+
3+
pub fn can_attend_meetings(intervals: Vec<Vec<i32>>) -> bool {
4+
if intervals.len() < 2 {
5+
return true;
6+
}
7+
8+
let mut intervals = intervals;
9+
intervals.sort_unstable_by(|a, b| a[0].cmp(&b[0]));
10+
for i in 0..intervals.len() - 1 {
11+
if intervals[i][1] > intervals[i + 1][0] {
12+
return false;
13+
}
14+
}
15+
return true;
16+
}
17+
18+
#[test]
19+
pub fn t1() {
20+
assert_eq!(can_attend_meetings(vec![vec![0, 30], vec![5, 10], vec![15, 20]]), false);
21+
assert_eq!(can_attend_meetings(vec![vec![7, 10], vec![2, 4]]), true);
22+
}

0 commit comments

Comments
 (0)