8 Intervals
区间这些题都得按start排个序,所以起码得O(nlogn)
56 Merge Intervals (L165)
57 Insert Intervals (L30)
435 Non-overlapping Intervals(greedy)
352 Data Stream as Disjoint Intervals
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