随笔分类 -  Interval

715. Range Module
摘要：A Range Module is a module that tracks ranges of numbers. Design a data structure to track the ranges represented as half-open intervals and query abo 阅读全文
posted @ 2021-07-05 07:30 北叶青藤 阅读(59) 评论(0) 推荐(0)
759. Employee Free Time
摘要：We are given a list schedule of employees, which represents the working time for each employee. Each employee has a list of non-overlapping Intervals, 阅读全文
posted @ 2021-04-08 08:13 北叶青藤 阅读(62) 评论(0) 推荐(0)
Available time
摘要：Google Calendar, Outlook, iCal has been banned from your company! So an intrepid engineer has decided to roll their own implementation. Unfortunately 阅读全文
posted @ 2019-11-17 08:05 北叶青藤 阅读(598) 评论(0) 推荐(0)
Max coverage disjoint intervals
摘要：Assume you have k<=10^5 intervals [a_i, b_i] \in [1,10^18] (some of them may overlap), and you need to choose a set of intervals mutually disjoint suc 阅读全文
posted @ 2019-08-23 15:11 北叶青藤 阅读(472) 评论(0) 推荐(0)
Non-overlapping Intervals
摘要：Given a collection of intervals, find the minimum number of intervals you need to remove to make the rest of the intervals non-overlapping. Note: You 阅读全文
posted @ 2019-07-23 12:45 北叶青藤 阅读(316) 评论(0) 推荐(0)
Minimum Number of Arrows to Burst Balloons
摘要：There are a number of spherical balloons spread in two-dimensional space. For each balloon, provided input is the start and end coordinates of the hor 阅读全文
posted @ 2019-07-23 12:44 北叶青藤 阅读(310) 评论(0) 推荐(0)
986. Interval List Intersections
摘要：Given two lists of closed intervals, each list of intervals is pairwise disjoint and in sorted order. Return the intersection of these two interval li 阅读全文
posted @ 2019-07-15 09:03 北叶青藤 阅读(370) 评论(0) 推荐(0)
Employee Free Time
摘要：We are given a list schedule of employees, which represents the working time for each employee. Each employee has a list of non-overlapping Intervals, 阅读全文
posted @ 2019-07-06 22:58 北叶青藤 阅读(253) 评论(0) 推荐(0)
Number of Airplanes in the Sky
摘要：Given an interval list which are flying and landing time of the flight. How many airplanes are on the sky at most? Notice If landing and flying happen 阅读全文
posted @ 2016-07-20 23:18 北叶青藤 阅读(278) 评论(0) 推荐(0)
56. Insert Interval & Merge Intervals
摘要：Insert Intervals Given a non-overlapping interval list which is sorted by start point. Insert a new interval into it, make sure the list is still in o 阅读全文
posted @ 2016-07-14 03:57 北叶青藤 阅读(265) 评论(0) 推荐(0)