输入：intervals = [[0,30],[5,10],[15,20]]
输出：false

输入：intervals = [[7,10],[2,4]]
输出：true

思路

基于贪心。看看现在这个时间能不能去开会，能则时间置为结束时间。开下个会议时再看看能不能去开会，直到把整个列表的会开完，则返回 true，若中途结束时间大于开会时间则说明这个会议不能参加，则返回 false。

复杂度

时间复杂度：O(NlogN)O(NlogN)O(NlogN)，排序最少需要 O(NlogN)O(NlogN)O(NlogN)

空间复杂度：O(1)O(1)O(1)

代码

class Solution {public boolean canAttendMeetings(int[][] a) {Arrays.sort(a, (x, y) -> x[0] == y[0] ? x[1] - y[1] : x[0] - y[0]);int i = 0;for (int[] x : a) {if (i <= x[0]) i = x[1];else return false;}return true;}
}

253. 会议室 II

给你一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，为避免会议冲突，同时要考虑充分利用会议室资源，请你计算至少需要多少间会议室，才能满足这些会议安排。

示例 1：

输入：intervals = [[0,30],[5,10],[15,20]]
输出：2

示例 2：

输入：intervals = [[7,10],[2,4]]
输出：1

思路

贪心策略。开会的时候先看看有没有结束的会议，如果有则复用，如果没有就新开一个会议室。

复杂度

时间复杂度：O(NlogN)O(NlogN)O(NlogN)，排序最少需要 O(NlogN)O(NlogN)O(NlogN)

空间复杂度：O(N)O(N)O(N)

代码

class Solution {public int minMeetingRooms(int[][] intervals) {int res = 0, n = intervals.length;int a[] = new int[n];int b[] = new int[n];for (int i = 0; i < n; i++) {a[i] = intervals[i][0];b[i] = intervals[i][1];}Arrays.sort(a);Arrays.sort(b);for (int i = 0, j = 0; i < n; i++) {if (a[i] < b[j]) res++;else j++;}return res;}
}

leetcode 会议室系列相关推荐

leetcode17. 电话号码的字母组合--每天刷一道leetcode算法系列！
作者:reed,一个热爱技术的斜杠青年,程序员面试联合创始人前文回顾: leetcode1. 两数之和--每天刷一道leetcode系列! leetcode2. 两数相加--每天刷一道leetcod ...
八十一、Python | Leetcode 二叉树系列（下篇）
@Author:Runsen @Date:2020/7/6 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
七十四、Python | Leetcode数字系列（下篇）
@Author:Runsen @Date:2020/7/3 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
七十三、Python | Leetcode数字系列（上篇）
@Author:Runsen @Date:2020/7/3 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
七十二、Python | Leetcode字符串系列（下篇）
@Author:Runsen @Date:2020/7/3 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
七十一、Python | Leetcode字符串系列（上篇）
@Author:Runsen @Date:2020/7/3 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
去掉数组最后一个元素_leetcode 34. 在排序数组中查找元素的第一个和最后一个位置每天刷一道leetcode算法系列！...
作者:reed,一个热爱技术的斜杠青年,程序员面试联合创始人前文回顾: leetcode1. 两数之和--每天刷一道leetcode系列! leetcode2. 两数相加--每天刷一道leetcod ...
【快乐手撕LeetCode题解系列】——消失的数字
[快乐手撕LeetCode题解系列]--消失的数字
六十七、Leetcode数组系列（下篇）
@Author:Runsen @Date:2020/6/19 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏 ...

leetcode 会议室系列

252. 会议室

思路

复杂度

代码

253. 会议室 II

思路

复杂度

代码

leetcode 会议室系列相关推荐

最新文章

热门文章