leetcode253. 会议室 II

淩亂°似流年 2023-07-03 04:46 3阅读 0赞

给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间 \[\[s1,e1\],\[s2,e2\],...\] (si < ei)，为避免会议冲突，同时要考虑充分利用会议室资源，请你计算至少需要多少间会议室，才能满足这些会议安排。

示例 1:

输入: \[\[0, 30\],\[5, 10\],\[15, 20\]\]  
输出: 2  
示例 2:

输入: \[\[7,10\],\[2,4\]\]  
输出: 1

思路：所有时间点一块操作：遇到会议开始+1，遇到会议结束-1，统计最大值即可，无需关心具体是哪个会议开始和结束。

class Solution {
        public int minMeetingRooms(int[][] intervals) {
            if(intervals == null || intervals.length == 0) return 0; 
            int[] start = new int[intervals.length];
            int[] end = new int[intervals.length];
            for(int i=0;i<intervals.length;i++){
                start[i] = intervals[i][0];
                end[i] = intervals[i][1];
            }
            Arrays.sort(start);
            Arrays.sort(end);
            
            int rooms=0, activeMeeting = 0;
            int i=0,j=0;
            while(i<intervals.length && j<intervals.length){
                if(start[i]<end[j]){
                    activeMeeting++;
                    i++;
                }else{
                    activeMeeting--;
                    j++;
             }
                rooms = Math.max(rooms,activeMeeting);
            }
            return rooms;
            
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关 253.表结构新

SELECT 表名=case when a.colorder=1 then d.name else '' end, 表说明=case when a

Love The Way You Lie/ 2023年12月27日 06:19/ 0 赞/ 15 阅读

相关 leetcode253. 会议室 II

给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间 \[\[s1,e1\],\[s2,e2\],...\] (si < ei)，为避免会议冲突，同时要考虑充分利用

淩亂°似流年/ 2023年07月03日 04:46/ 0 赞/ 4 阅读

相关 leetcode252. 会议室

给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间 \[\[s1,e1\],\[s2,e2\],...\] (si < ei)，请你判断一个人是否能够参加这里面的

矫情吗；*/ 2023年07月02日 07:28/ 0 赞/ 24 阅读

相关 leetcode 92II

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明: 1 ≤ m ≤ n ≤ 链表长度。示例: 输入: 1->2->3->4->5->NULL, m =

女爷i/ 2023年06月24日 11:24/ 0 赞/ 4 阅读

相关 leetcoe253 最少会议室问题

题目：有一堆会议，每个会议都有开始时间和结束时间，问至少需要几个房间可以安排下这些会议？该问题可以使用贪心来做，使用小顶堆来实现最简单。首先用一个最小堆来将会议按照会

秒速五厘米/ 2022年09月11日 00:04/ 0 赞/ 161 阅读

相关 Leetcode: Permutations II

题目： Given a collection of numbers that might contain duplicates, return all possible u

Bertha 。/ 2022年08月07日 15:59/ 0 赞/ 128 阅读

相关 [Leetcode][python]Permutations II/全排列 II

题目大意求一组数的全排列（有重复数字），返回不重复的全排列解题思路详见上一题：[http://blog.csdn.net/qqxx6661/article/

朱雀/ 2022年06月07日 02:11/ 0 赞/ 208 阅读

相关 LeetCode——组合总和II（Combination Sum II）

题目：给定一个数组 `candidates` 和一个目标数 `target` ，找出 `candidates` 中所有可以使数字和为 `target` 的组合。 `c

﹏ヽ暗。殇╰゛Y/ 2022年05月14日 04:40/ 0 赞/ 186 阅读

相关 LeetCode 90.Subsets II (子集 II)

题目描述：给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: [1,2,2]

梦里梦外;/ 2022年05月10日 10:24/ 0 赞/ 163 阅读

相关 leetcode--Permutations II

Given a collection of numbers that might contain duplicates, return all possible unique

Dear 丶/ 2021年10月25日 12:38/ 0 赞/ 270 阅读