253.会议室II
给你一个会议时间安排的数组 intervals
,每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi]
,返回 所需会议室的最小数量 。
示例 1:
输入:intervals = [[0,30],[5,10],[15,20]] 输出:2
示例 2:
输入:intervals = [[7,10],[2,4]] 输出:1
提示:
1 <= intervals.length <= 104
0 <= starti < endi <= 106
1 /** 2 * @param {number[][]} intervals 3 * @return {number} 4 */ 5 var minMeetingRooms = function (intervals) { 6 let nums = []; 7 for (let [u, v] of intervals) { 8 nums.push([u, 1]); 9 nums.push([v, -1]); 10 } 11 nums.sort((a, b) => a[0] == b[0] ? a[1] - b[1] : a[0] - b[0]); 12 let ans = 0, cur = 0; 13 for (let [time, e] of nums) { 14 cur += e; 15 ans = Math.max(cur, ans); 16 } 17 return ans; 18 };
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理