c*****y
发帖数: 90 | 1 Given two binary search trees, merge them in O(n) time with O(1) space.
怎么做到O(n)？ |
m*****f
发帖数: 1243 | 2 O(1) space? 那merge完了放哪儿? |
l**s
发帖数: 50 | 3 一边flatten一边merge一边reconstruct?
【在 c*****y 的大作中提到】
: Given two binary search trees, merge them in O(n) time with O(1) space.
: 怎么做到O(n)？
|
c*****y
发帖数: 90 | 4 估计意思是一个merge到另外一个上。
【在 m*****f 的大作中提到】
: O(1) space? 那merge完了放哪儿?
|
c*****y
发帖数: 90 | 5 可好像做不到O(n)呀。
【在 l**s 的大作中提到】
: 一边flatten一边merge一边reconstruct?
|
l**s
发帖数: 50 | 6 flatten是O(N), merge是O(N), reconstruct也是O(N)。
不过reconstruct如果有平衡的要求的话就比较麻烦了。
【在 c*****y 的大作中提到】
: 可好像做不到O(n)呀。
|
