我们将得到一个数组数组,每个子数组由两个元素组成,指示会议的开始和结束时间。
我们函数的任务是找到一个人可以参加的最大会议次数,以避免时间冲突。该函数最终应该返回这个数字。
例如 -
如果描述会议时间的输入数组是 -
const arr = [[5, 40], [10, 20], [25, 35]];
那么输出应该是 -
const output = 2;
因为由于时间重叠,不可能参加所有三个会议,但可以参加 [10, 20] 和 [25, 35]。
此代码将是 -
const arr = [[5, 40], [10, 20], [25, 35]]; const canAttendAll = (arr = []) => { const times = new Set(); const { length } = arr; for (let i = 0; i < length; i += 1) { for (let j = arr[i][0]; j < arr[i][1]; j += 1) { if (times.has(j)) { return false; } else { times.add(j); }; }; }; return true; }; console.log(canAttendAll(arr));输出结果
控制台中的输出将是 -
false