meeting room怎么读?

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了meeting room怎么读?相关的知识,希望对你有一定的参考价值。

meeting room 
会议室

meeting
英 [\'miːtɪŋ]
美 [\'mitɪŋ]

n. 会议;会见;集会;汇合点
v. 会面;会合(meet的ing形式)

room
英 [ruːm; rʊm]
美 [rum]

n. 房间;空间;余地;机会;房间里所有的人
vt. 为…提供住处;租房,合住;投宿,住宿;留…住宿
vi. 居住;住宿
n. (英)鲁姆(人名);(俄)罗姆(人名)
参考技术A “眯厅论” 参考技术B 米婷如木

252. Meeting Rooms

Given an array of meeting time intervals consisting of start and end times [[s1,e1],[s2,e2],...] (si < ei), determine if a person could attend all meetings.

For example,
Given [[0, 30],[5, 10],[15, 20]],
return false.

此题重点是理解题意,会议时间不可以存在交集。

其次,了解排序,即数组有数组排序,Arrays.sort. Collections.sort. PriorityQueue()三种排序方式,都可以重写来实现。

代码如下:

/**

 * Definition for an interval.

 * public class Interval {

 *     int start;

 *     int end;

 *     Interval() { start = 0; end = 0; }

 *     Interval(int s, int e) { start = s; end = e; }

 * }

 */

public class Solution {

    public boolean canAttendMeetings(Interval[] intervals) {

        if(intervals.length==0) return true;

        PriorityQueue<Interval> q = new PriorityQueue<Interval>(intervals.length,new Comparator<Interval>(){

            public int compare(Interval a,Interval b){

                return a.start-b.start;

            }

        });

        for(Interval i:intervals){

            q.offer(i);

        }

        while(!q.isEmpty()){

            Interval pre = q.poll();

            if(!q.isEmpty()&&pre.end>q.peek().start) return false;

        }

        return true;

    }

}

以上是关于meeting room怎么读?的主要内容,如果未能解决你的问题,请参考以下文章

252. Meeting Rooms

LeetCode Meeting Rooms

253. Meeting Rooms II

LeetCode Meeting Rooms II

252. Meeting Rooms

252 Meeting Rooms