谷狗 昂赛

whitney94 发表于 2016-10-22 13:38
感谢楼主分享！可以问一下楼主298tree很大的话有什么好的处理方法吗～谢谢！

其实我也不知道这个到底应该答什么，我做的是recursive找，更新一个global variable，感觉树的大小跟我的解法不是很相关，我就说如果树太大了我这个recursive的方法可能会stack overflow，所以要改成iterative的方法，面试官说没事就是随便讨论下，时间差不多了就没有继续问了。

johnjavabean 发表于 2016-10-22 13:40
可以分成子树算，然后存端点值再merge？

其实我不是很懂面试官到底想问什么。。。

johnjavabean 发表于 2016-10-22 13:32
求指教，改成while loop怎么更新start?

我用的是这个解法二http://www.cnblogs.com/grandyang/p/5351347.html
改成while loop不会对start pointer有影响

lld 发表于 2016-10-23 12:11
其实我也不知道这个到底应该答什么，我做的是recursive找，更新一个global variable，感觉树的大小跟我的 ...

嗯嗯谢谢啦哈哈