LintCode第920题（会议室）

• 题目

给定一系列的会议时间间隔，包括起始和结束时间[[s1,e1]，[s2,e2]，…(si < ei)，确定一个人是否可以参加所有会议。

样例 1:

输入: intervals = [(0,30),(5,10),(15,20)]
输出: false
解释:
(0,30), (5,10) 和 (0,30),(15,20) 这两对会议会冲突

样例2：

输入: intervals = [(5,8),(9,15)]
输出: true
解释:
这两个时间段不会冲突
Notice
(0,8),(8,10)在8这这一时刻不冲突

• 题解

package lintcode;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Solution_920 {
	
	//Definition of Interval:
	 class Interval {
	    int start, end;
	    public Interval(int start, int end) {
	        this.start = start;
	        this.end = end;
	    }
	 }
    public boolean canAttendMeetings(Interval[] intervals) {   	
        if (intervals == null || intervals.length < 2) return true;
        List<Interval> list = Arrays.asList(intervals);
        Interval pre = list.get(0);
        for (int i = 1; i < list.size(); i++) {
            if (list.get(i).start < pre.end) return false;
            else pre = list.get(i);
        }
        return true;
    }
    
    public static void main(String[] args) {
    	Solution_920 solution = new Solution_920();    	
    	List<Interval> list = new ArrayList<Interval>();
    	Interval[] intervals = {solution.new Interval(0,30),solution.new Interval(5,10),solution.new Interval(15,20)};	
    	System.out.println(solution.canAttendMeetings(intervals));
	}
}

结果分析： 

 Interval类为Solution_920的内部类；Interval[] intervals数组，其元素为Interval类的对象。

Interval[] intervals = {solution.new Interval(0,30),solution.new Interval(5,10),solution.new Interval(15,20)};    必须使用类型为Solution_920的封闭实例来限定分配，即solution.new Interval(int,int)；

Arrays.asList(intervals)的作用是将数组intervals转化为list。

参考链接：[LintCode/LeetCode] Meeting Rooms，【JAVA基础语法】(一)Arrays.asList的使用