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.

一眼见到发现这题好简单啊, 排序就好了呀, 结果发现只击败了6%左右的java代码,这不能忍受啊。问题一定在排序上。发现把Interval 拆开放在两个数组里,再排序, 就能击败90%多的代码, 怎么差别那么大, Σ(っ °Д °;)っ
 那有没有不排序就可以解决的算法呢。没有完美的, 算了。。。。

public boolean canAttendMeetings(Interval[] intervals) {
           Arrays.sort(intervals, (a, b)-> a.start - b.start);
           for(int i = 1 ; i < intervals.length; i++){
                     if(intervals[i].start < intervals[i-1].end){
                            return false;
                     }
           }
           return true;
}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,771评论 0 33
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,951评论 19 139
  • Given an array of meeting time intervals consisting of st...
    Jeanz阅读 156评论 0 0
  • Given an array of meeting time intervals consisting of st...
    matrxyz阅读 117评论 0 0
  • 杏雨时节花满径, 长街深巷又旧人。 雨打娇花逢人怨, 风蚀病妪无问津。
    是轻山阅读 384评论 0 4