leetcode253. 会议室 II

淩亂°似流年 2023-07-03 04:46 15阅读 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 条评论，15人围观）

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

相关阅读

相关 LeetCode Top 100 Liked Questions 253. Meeting Rooms II (Java版； Medium)

[welcome to my blog][] LeetCode Top 100 Liked Questions 253. Meeting Rooms II (Java版

「爱情、让人受尽委屈。」/ 2023年07月03日 07:22/ 0 赞/ 28 阅读

相关 leetcode253. 会议室 II

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

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

相关 leetcode252. 会议室

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

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

相关 leetcode 92II

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

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

相关 253会议室 II

一、前言标签：区间有序化、上下车问题。问题来源LeetCode 253 难度：中等。问题链接：[https://leetcode-cn.com/problems

本是古典何须时尚/ 2023年02月08日 15:52/ 0 赞/ 12 阅读

相关 leetcoe253 最少会议室问题

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

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

相关 Leetcode: Permutations II

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

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

相关 Permutation II--LeetCode

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

痛定思痛。/ 2022年08月07日 11:46/ 0 赞/ 93 阅读

相关 Subsets II--LeetCode

题目： Given a collection of integers that might contain duplicates, S, return all possi

ゝ一纸荒年。/ 2022年08月07日 11:44/ 0 赞/ 140 阅读

相关 leetcode--Permutations II

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

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