leetcode 3169. 无需开会的工作日 中等

给你一个正整数 days，表示员工可工作的总天数（从第 1 天开始）。另给你一个二维数组 meetings，长度为 n，其中 meetings[i] = [start_i, end_i] 表示第 i 次会议的开始和结束天数（包含首尾）。

返回员工可工作且没有安排会议的天数。

注意：会议时间可能会有重叠。

示例 1：

输入：days = 10, meetings = [[5,7],[1,3],[9,10]]

输出：2

解释：

第 4 天和第 8 天没有安排会议。

示例 2：

输入：days = 5, meetings = [[2,4],[1,3]]

输出：1

解释：

第 5 天没有安排会议。

示例 3：

输入：days = 6, meetings = [[1,6]]

输出：0

解释：

所有工作日都安排了会议。

提示：

• 1 <= days <= 10^9
• 1 <= meetings.length <= 10^5
• meetings[i].length == 2
• 1 <= meetings[i][0] <= meetings[i][1] <= days

分析：合并区间。先把所有的区间按照左端点从小到大排序，然后从小到大遍历。如果两个区间有重叠部分，则合并；如果两个区间没有重叠，则减去前面的区间长度，继续检查之后的区间。

int cmp(const void *a,const void *b)
{return (*(int**)a)[0]-(*(int**)b)[0];
}int countDays(int days, int** meetings, int meetingsSize, int* meetingsColSize) {qsort(meetings,meetingsSize,sizeof(int**),cmp);int ans=days,left=meetings[0][0],right=meetings[0][1];for(int i=1;i<meetingsSize;++i){if(meetings[i][1]<=right)continue;else if(meetings[i][1]>right){if(meetings[i][0]>right){ans-=right-left+1;left=meetings[i][0],right=meetings[i][1];}else right=meetings[i][1];}}ans-=right-left+1;return ans;
}