8 Intervals

区间这些题都得按start排个序,所以起码得O(nlogn)

56 Merge Intervals (L165)

57 Insert Intervals (L30)

436 Find Right Intervals

435 Non-overlapping Intervals(greedy)

352 Data Stream as Disjoint Intervals

228 Summary Ranges

163 Missing Range

other related:

452 Minimum Number of Arrows to Burst Ballons (greedy)

L207 Interval Sum II

L206 Interval Sum

L205 Interval Minimum Number

252 Meeting Rooms (253 meeting room II is more like line sweep)

csv parser -- uber 面经

Last updated