253.会议室 II-排序

一、题目描述

二、解题

排序

这题有点类似于452题-用最少数量的箭引爆气球
将数组按照左边界升序，然后通过比较，左右两个边界，判断是否需要新的会议室，如果相邻的两个数组不重合，说明开完上一个会，会议室空闲，继续给下一个会议使用，共用一个会议室，如果重叠则需要两个会议室。

public class leetcode253 {public static void main(String[] args) {leetcode253 leetcode = new leetcode253();int[][] intervals = new int[][]{//                {0,30},{5,10},{15,20}{7,10},{2,4}};int res = leetcode.minMeetingRooms(intervals);System.out.println(res);}public int minMeetingRooms(int[][] intervals) {if(intervals == null){return  0;}//使用排序Arrays.sort(intervals, new Comparator<int[]>() {@Overridepublic int compare(int[] o1, int[] o2) {//左边界升序return  o1[0] - o2[0];}});int cnt = 1;int right = intervals[0][1];int length = intervals.length;//从第二个数开始遍历for(int i = 1;i<length;i++){//如果第二个数的左边界大于前面的左边界，说明可以使用一间会议室if(intervals[i][0] > right){continue;}else{cnt++;//更新右边界的值right = intervals[i][1];}}return  cnt;}
}

253.会议室 II-排序相关推荐

LeetCode 253. 会议室 II（贪心+优先队列）
文章目录 1. 题目 2. 解题 1. 题目给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],-] (si < ei), 为避免会议冲突,同时 ...
【LeetCode笔记】253. 会议室 II（Java、偏数学）
文章目录题目描述思路 && 代码计划里 hot 100 + 剑指Offer 的题目中唯一一道会员题,同时也是最后一道没写的题,刚好今天 leetcode 发了一天会员可以写上-简 ...
253. 会议室 II
问题给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],-] (si < ei),为避免会议冲突,同时要考虑充分利用会议室资源,请你计算至少需要 ...
力扣253会议室II
使用堆排序 priority_queue默认是大顶堆等同于 priority_queue<int,vector,less > priority_queue<int,vector,gr ...
LeetCode 253. 会议室 II**(double)
具体思路: 貌似是个经典问题,只需要看车上有几个人同时存在即可: 这里最简洁的解法没有用堆或者其他数据结构,只需要让上车cnt+1,下车cnt减1,时间节点做key,用pair存储: 排序后,进行pa ...
LeetCode 252. 会议室（排序）
文章目录 1. 题目 2. 解题 1. 题目给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],...] (si < ei),请你判断一个人是否 ...
LeetCode 会议室 II
会议室 II 给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],-] (si < ei),为避免会议冲突,同时要考虑充分利用会议室资源,请你计算 ...
LeetCode-预约会议室II
一.题目给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],-] (si < ei),请你判断一个人是否能够参加这里面的全部会议. 示例 1: ...
2022-3-30 Leetcode253.会议室II
我的解决方案 1)给会议开始的时间排序 2)使用二维数组来模拟会议室的分配情况.其中的每个数组都放置了在这个会议室开会的数组下标 3)从每个数组当中读出一维数组的最后一个数字,表示最后使用这个会议室的 ...

253.会议室 II-排序

一、题目描述

二、解题

排序

253.会议室 II-排序相关推荐

最新文章

热门文章