文章目录

题目描述
思路 && 代码

计划里 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 / 2][0]; // 取开始值updown[i][1] = 1; // 上车updown[i + 1][0] = intervals[i / 2][1]; // 取结束值updown[i + 1][1] = -1; // 下车}// 2. 排序：时间相同，先下车（结束）；时间不同，早的先Arrays.sort(updown, (o1, o2) -> (o1[0] != o2[0] ? Integer.compare(o1[0], o2[0]) : Integer.compare(o1[1], o2[1])));// 3. 模拟上下车流程，维护最大值int count = 0;int max = 0;for(int[] temp : updown) {// 上车 or 下车count += temp[1]; // 获取最大的车上人数max = Math.max(count, max);}return max;}
}

无注释版

class Solution {public int minMeetingRooms(int[][] intervals) {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 / 2][0]; updown[i][1] = 1; updown[i + 1][0] = intervals[i / 2][1]; updown[i + 1][1] = -1;}Arrays.sort(updown, (o1, o2) -> (o1[0] != o2[0] ? Integer.compare(o1[0], o2[0]) : Integer.compare(o1[1], o2[1])));int count = 0;int max = 0;for(int[] temp : updown) {count += temp[1]; max = Math.max(count, max);}return max;}
}

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

LeetCode 253. 会议室 II（贪心+优先队列）
文章目录 1. 题目 2. 解题 1. 题目给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],-] (si < ei), 为避免会议冲突,同时 ...
LeetCode 253. 会议室 II**(double)
具体思路: 貌似是个经典问题,只需要看车上有几个人同时存在即可: 这里最简洁的解法没有用堆或者其他数据结构,只需要让上车cnt+1,下车cnt减1,时间节点做key,用pair存储: 排序后,进行pa ...
LeetCode——113 路径总和 II(JAVA)
给你二叉树的根节点 root和一个整数目标和 targetSum,找出所有从根节点到叶子节点路径总和等于给定目标和的路径. 叶子节点是指没有子节点的节点. 示例 1: 输入:root = [5, ...
253. 会议室 II
问题给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],-] (si < ei),为避免会议冲突,同时要考虑充分利用会议室资源,请你计算至少需要 ...
力扣253会议室II
使用堆排序 priority_queue默认是大顶堆等同于 priority_queue<int,vector,less > priority_queue<int,vector,gr ...
Leetcode 137. Single Number II JAVA语言
1 2 3 Given an array of integers, every element appears three times except for one, which appears ex ...
leetcode笔记（Python版）待更新
LeetCodeTop100 题目 1 两数之和 42.20% Easy 2 两数相加 30.70% Medium 3 无重复字符的最长子串 28.00% Medium ...
【LeetCode笔记】剑指 Offer 14. 剪绳子 I II（Java、动态规划、偏数学）
文章目录剪绳子 I 题目描述思路 && 代码 1. 动态规划 O(n2n^2n2).O(n) 2. 最优解:数学方法 O(n).O(1) 二刷剪绳子 II 题目描述思路 &am ...
【LeetCode笔记】剑指 Offer 44. 数字序列中某一位的数字（Java、偏数学）
文章目录题目描述思路 && 代码题目描述比较偏数学的一道题..众所周知这类题代码量都不大,但是就是难想= = 思路 && 代码这篇题解写得很好- 建议还是直接 ...

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

文章目录

题目描述

思路 && 代码

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

最新文章

热门文章