BFE.devAI解答 - JavaScript 代码题
82. 寻找合适开会的时间

可以先将所有成员的安排合并，并将相同时间段的安排合并。然后找出所有时间段的不重叠部分，这些部分就是全员都有空的时间段。

具体实现如下：

function findMeetingSlots(schedule) {
  // 合并成员的安排表
  const mergedSchedule = schedule
    .reduce((acc, memberSchedule) => {
      return acc.concat(memberSchedule);
    }, [])
    .sort((a, b) => a[0] - b[0]); // 按开始时间排序
  
  // 合并相同时间段的安排
  for (let i = 1; i < mergedSchedule.length; i++) {
    const prev = mergedSchedule[i-1];
    const curr = mergedSchedule[i];
    if (prev[1] >= curr[0]) {
      mergedSchedule[i-1] = [prev[0], Math.max(prev[1], curr[1])];
      mergedSchedule.splice(i, 1);
      i--;
    }
  }

  // 找出所有时间段的不重叠部分
  const result = [];
  if (mergedSchedule[0][0] !== 0) {
    result.push([0, mergedSchedule[0][0]]);
  }
  for (let i = 1; i < mergedSchedule.length; i++) {
    const prevEnd = mergedSchedule[i-1][1];
    const currStart = mergedSchedule[i][0];
    if (prevEnd !== currStart) {
      result.push([prevEnd, currStart]);
    }
  }
  if (mergedSchedule[mergedSchedule.length-1][1] !== 24) {
    result.push([mergedSchedule[mergedSchedule.length-1][1], 24]);
  }

  return result;
}

测试：

const schedule = [
  [[13,15], [11,12], [10,13]],
  [[8, 9]],
  [[13, 18]]
];
console.log(findMeetingSlots(schedule)); // [[0,8],[9,10],[18,24]]