口袋宝石一面

发一个热腾腾的口袋宝石电面攒攒人品。题目是binary tree找和最长的path，并输出path。我问了有没有负数，面试官说有

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ic/image/smiley/QQ/em25.gif" smilieid="107" border="0" alt="" />

楼主你好，请问怎么O(n)做呀。。。能看下代码或者思路吗

merlincw 发表于 2017-10-31 01:20
楼主你好，请问怎么O(n)做呀。。。能看下代码或者思路吗

不好意思啊，代码在面试结束的时候被关掉了。思路大概是，先traverse一遍找结果的root, 再traverse一遍打印出最终的路径。最后代码比较长，不知道有没有更好的做法

请问楼主，什么叫和最长的path？是和最大吧。。？

zws1818918 发表于 2017-11-5 12:29
请问楼主，什么叫和最长的path？是和最大吧。。？

是的字数字数字数字数

请问下楼主是根结点到叶子结点的最大path和，还是任意节点到任意节点的最大path和

北极猪一只 发表于 2017-11-9 13:27
请问下楼主是根结点到叶子结点的最大path和，还是任意节点到任意节点的最大path和

任意节点到任意节点

是输出整个最大和的路径还是最大和？LC上那题是最大和吧

rickliang 发表于 2017-12-21 04:27
是输出整个最大和的路径还是最大和？LC上那题是最大和吧

对 要输出路径。这是和LC上的区别