【LeetCode笔记】253. 会议室 II（Java、偏数学）

最新推荐文章于 2024-08-07 09:52:27 发布

喂盐

最新推荐文章于 2024-08-07 09:52:27 发布

阅读量578

点赞数

分类专栏： LeetCode要每天都刷噢文章标签： java 算法 leetcode 偏数学

本文链接：https://blog.csdn.net/qq_45108415/article/details/119842572

版权

LeetCode 上下车问题会议室数量数组排序模拟算法

关键词由CSDN通过智能技术生成

文章目录

题目描述
思路 && 代码

计划里 hot 100 + 剑指Offer 的题目中唯一一道会员题，同时也是最后一道没写的题，刚好今天 leetcode 发了一天会员可以写上…简直命运石之门的选择，感动！

题目描述

转化成上下车问题（好像leetcode 也有原题，不过没写到）
start 就是上车
end 就是下车
最多会议室，就是【车上最多人数】

思路 && 代码

步骤一：根据 intervals 新建 updown 数组：【时间】【上下车】
步骤二：对 updown 数组进行排序（根据时间点进行排序，同一时间则先下车）
步骤三：模拟上下车，同时维护【车上最大人数】

class Solution {
   
    // 理解成【上下车问题】：开始 = 上车1人，结束 = 下车1人，会议室数量 = 车上人数
    public int minMeetingRooms(int[][] intervals) {
   
        // 1. 初始化：分上下车，建立新数组
        int n = intervals.length;
        int[][] updown = new int[n * 2][2];
        for(int i = 0; i < 2 * n; i += 2) {
   
            updown[i][0] = intervals[i /