博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
252. Meeting Rooms
阅读量:5008 次
发布时间:2019-06-12

本文共 799 字,大约阅读时间需要 2 分钟。

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.

思路:把所有都interval按照start time从小到大sort一遍,然后挨个比较i和i+1的start和endtime使它们不相交,不重叠。如果重叠,就是false熟悉lamdba的用法

(a,b)->(a.val-b.val)  increasing order

(a,b) -> (b.val-a.val) decreasing order

/** * 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,(a,b)->(a.start-b.start));        for(int i=0;i

 

转载于:https://www.cnblogs.com/Machelsky/p/5916373.html

你可能感兴趣的文章
动态绑定treeview的方法
查看>>
jvm参数
查看>>
3-1 案例环境初始化
查看>>
读《构建之法》第四章和十七章有感
查看>>
01背包
查看>>
开发一个12306网站要多少钱?技术分析12306合格还是不合格
查看>>
Selenium 入门到精通系列:六
查看>>
HTTP与TCP的区别和联系
查看>>
android 实现2张图片层叠效果
查看>>
我个人所有的独立博客wordpress都被挂马
查看>>
html5——动画案例(时钟)
查看>>
调用Android系统“应用程序信息(Application Info)”界面
查看>>
ios中用drawRect方法绘图的时候设置颜色
查看>>
数据库中的外键和主键理解
查看>>
个人博客03
查看>>
Expression<Func<T,TResult>>和Func<T,TResult>
查看>>
文件缓存
查看>>
关于C语言中return的一些总结
查看>>
Codeforces Round #278 (Div. 2)
查看>>
51. N-Queens
查看>>