insert interval 没必要二分吧 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

insert interval 没必要二分吧

insert interval 没必要二分吧# JobHunting - 待字闺中

b*s2014-01-03 08:01

1 楼

很多年了。很累。冲冲冲，一直向前冲。很少有假日，一直勤奋工作。像个陀螺似的转。
尽自己的里做到最好，希望support这个家。
今天老公说我很自私。只想着自己。我是挺自私的。老公平时学习工作，帮我很多。但
是我辛苦努力，也是为了这个家啊？
今天我想，真的要执着于这个家吗？想一个人带着宝宝过了。等宝宝长大一点以后，
就一个人过了。可以到不同的地方呆呆。在森林的小屋里坐坐。过安静的生活。人生苦
短，何必执著。
If you let the life push you around, it will.

h*o2014-01-03 08:01

2 楼

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吧。
怎么面经上有人说用两分哪？

z*n2014-01-03 08:01

3 楼

你很自私！

t*e2014-01-03 08:01

4 楼

binary search之后insert，什么叫"二叉insert"?

I*e2014-01-03 08:01

5 楼

不要家呀家的，
你家除了你宝宝，不就是你老公么。
你不就是多嫌你老公一个人么？
不乐意你老公读书不赚钱，
就直说得了，插什么葱呀。

转。

【在 b*******s 的大作中提到】

: 很多年了。很累。冲冲冲，一直向前冲。很少有假日，一直勤奋工作。像个陀螺似的转。
: 尽自己的里做到最好，希望support这个家。
: 今天老公说我很自私。只想着自己。我是挺自私的。老公平时学习工作，帮我很多。但
: 是我辛苦努力，也是为了这个家啊？
: 今天我想，真的要执着于这个家吗？想一个人带着宝宝过了。等宝宝长大一点以后，
: 就一个人过了。可以到不同的地方呆呆。在森林的小屋里坐坐。过安静的生活。人生苦
: 短，何必执著。
: If you let the life push you around, it will.

h*o2014-01-03 08:01

6 楼

找到位置没用, 还是要从头把前面的interval一个个加入result, 把新interval加入
result, 再把后面的interval一个个加入result.. 所以还是 O(n)

【在 t********e 的大作中提到】

: binary search之后insert，什么叫"二叉insert"?

h*02014-01-03 08:01

7 楼

你不孤单。
很多男人不知道appreciate自己的老婆，自以为比老婆聪明，经常都是negative的评价
和反应，又没有情调，真的还不如自己过。
有这种想法的女人肯定也不少。

l*n2014-01-03 08:01

8 楼

是不需要二分。不过有关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吧。
: 怎么面经上有人说用两分哪？