252. Meeting Rooms

来源:互联网 发布:mysql if exists用法 编辑:程序博客网 时间:2024/05/19 04:05

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.


/** * 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) {        Arrays.sort(intervals, new Comparator<Interval>(){            public int compare(Interval i1, Interval i2){                return i1.start - i2.start;            }        });                for(int i=1; i<intervals.length; i++){            if(intervals[i].start < intervals[i-1].end){                return false;            }        }        return true;    }}



0 0