脸家校园面

倒序浏览 · 2019-10-31 08:11:55

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

美国小哥，5min 简历。题是类似于path sum，给一个tree，每个node有一个value (非负

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

到最大sum的path，加复杂度分析。

求大米~

sooooner

请问楼主follow up有什么好的解法吗

besth

sooooner 发表于 2019-11-5 08:26
请问楼主follow up有什么好的解法吗

我还是用dfs做的，记录一个visited set，每层回来的时候再把它清掉。还没想出更好的解法

乐观的小天使 · 2019-12-23 14:21:14

楼主请问follow up是无向图吗？

脸家 校园面