口袋宝石跪经

greenmania 发表于 2017-11-1 01:34
所以咯，公司配置的coderpad环境是可编译的，但是面试的时候让不让你编译还是取决于你的interviewer的，m ...

噢噢好吧～这样～

greenmania 发表于 2017-11-1 01:44
印象中挺快的，做完OA几天后就约电面了，回复确认电面也挺快的。

我的也是，回复完时间就消失了

感觉这家还是看面试官。我碰到的华人妹子没让我编译最后也让我过了。

求问怎么打印路径呢

请问楼主这个最大路径，是从根节点到叶子结点最大路径，还是任意两个结点的最大路径。如果是后者，按什么顺序输出路径啊

北极猪一只 发表于 2017-11-9 13:38
请问楼主这个最大路径，是从根节点到叶子结点最大路径，还是任意两个结点的最大路径。如果是后者，按什么顺 ...

后者，node要从左到右输出，你做LC 124的时候要更新左右子树的最大root to leaf的path sum，相应的，记录path上的node也就可以了。注意右边的要反过来，这样总体的path就是从左到右了。我就是这个地方扑街了，写错了，当时面试已结束，面试关就光速关了coderpad，我也没在想这个问题。希望对你有帮助。你有更好的idea也欢迎你留言，给后来人一点儿启示～

这种题 似乎得自己重新建树 记录状态 比较好写。

补充内容 (2017-11-10 12:47):
否则，打印路径，你要拷贝下层的路径，这样时间复杂度 还会增加到 O(n^2)

请问楼主 后来收到 通知了么？

stjz 发表于 2017-11-11 04:14
请问楼主 后来收到 通知了么？

跪啦～紫薯紫薯紫薯