h**o
发帖数: 548 | 1 leetcode 题：Given a set of non-overlapping intervals, insert a new interval
into the intervals (merge if necessary).You may assume that the intervals
were initially sorted according to their start times.
如果输入输出是list, 没法二叉找search，
如果输入输出是array, 没法二叉insert，
所以还是老老实实一个一个scan吧。
怎么面经上有人说用两分哪？ | t********e
发帖数: 344 | 2 binary search之后insert，什么叫"二叉insert"? | h**o
发帖数: 548 | 3 找到位置没用, 还是要从头把前面的interval一个个加入result, 把新interval加入
result, 再把后面的interval一个个加入result.. 所以还是 O(n)
【在 t********e 的大作中提到】
: binary search之后insert，什么叫"二叉insert"?
| l*n
发帖数: 529 | 4 是不需要二分。不过有关interval的另一个trick是用旧的arraylist还是新建一个，某
些时候可以考虑新建。
interval
【在 h**o 的大作中提到】
: leetcode 题：Given a set of non-overlapping intervals, insert a new interval
: into the intervals (merge if necessary).You may assume that the intervals
: were initially sorted according to their start times.
: 如果输入输出是list, 没法二叉找search，
: 如果输入输出是array, 没法二叉insert，
: 所以还是老老实实一个一个scan吧。
: 怎么面经上有人说用两分哪？
|
|
