amaozn面筋 2.18

johnjavabean 发表于 2016-3-6 11:55
没要求in-place难道还可以inorder traverse创建一个新的double linked list吗？

可以 最傻的办法就是另外调一个helper method 把tree inorder traverse存在一个arraylist里面返回。。。。。

这题真属于比较难想的。。。

ziyaoliu 发表于 2016-3-6 12:27
可以 最傻的办法就是另外调一个helper method 把tree inorder traverse存在一个arraylist里面返回。。。 ...

这个额外空间使用的也是多...这么写了他没有任何意见吗？

johnjavabean 发表于 2016-3-6 12:47
这个额外空间使用的也是多...这么写了他没有任何意见吗？

他没让我优化的说。。。这样时间和空间复杂度都是o(n) 优化的化也最多也只能把空间复杂度减到o(1) 时间复杂度应该最小也就是o(n);

补充内容 (2016-3-6 13:11):
优化的话 应该是就是要求in-place的那种解法了吧

应该是这道题吧
http://www.geeksforgeeks.org/convert-given-binary-tree-doubly-linked-list-set-3/
不是很好想

请问接受offer给universityhires发的邮件有系统的自动回复么？
因为我之前发的邮件都有自动回复说收到了邮件，72小时内回复，唯独签了名字加了附件接受offer的这封没有……

neoliu 发表于 2016-3-10 16:15
请问接受offer给universityhires发的邮件有系统的自动回复么？
因为我之前发的邮件都有自动回复说收到了邮 ...

额 这个我不太清楚。。。 我还没签 我在等另外一家公司的feedback 但是今天上午有一个amazon的hr直接给我发邮件说 以后她就是我的hr 有什么事情直接找她就好 。。。。所以我不知道直接回复university那个是什么样的

ziyaoliu 发表于 2016-3-11 02:19
额 这个我不太清楚。。。 我还没签 我在等另外一家公司的feedback 但是今天上午有一个amazon的hr直接给我 ...

这样，仍然感谢！