2018年1月17日
Leetcode 759. Employee Free Time
摘要： 思路：区域覆盖问题。一个自然的想法是将每个员工的工作时间段看做一个木棒，每个木棒的长度就是这个时间段的时长。然后按照木棒的起始位置升序排列，接着由低位置向高位置一个木棒一个木棒的看过去。如果当前木棒的末节点的位置>下一个木棒的头节点位置，那么这两个节点就是一个free time的开头和结尾；如果当前 阅读全文
posted @ 2018-01-17 18:35 Deribs4 阅读(468) 评论(0) 推荐(0) 编辑