-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathSolution.cs
More file actions
28 lines (27 loc) · 741 Bytes
/
Solution.cs
File metadata and controls
28 lines (27 loc) · 741 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
public class Solution
{
public int CountDays(int days, int[][] meetings)
{
Array.Sort(meetings, (a, b) =>
{
if (a[0] == b[0]) return a[1] - b[1];
return a[0] - b[0];
});
int lastMeetingDay = 0;
int ans = 0;
foreach (int[] meeting in meetings)
{
int start = meeting[0], end = meeting[1];
if (start > lastMeetingDay)
{
ans += start - lastMeetingDay - 1; // exclude [a, b] as (a, b) ~ b - a - 1
}
lastMeetingDay = Math.Max(lastMeetingDay, end);
}
if (days > lastMeetingDay)
{
ans += days - lastMeetingDay;
}
return ans;
}
}