臉加面經

倒序浏览 · 2017-10-21 05:58:47

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

x

本週面的立扣而散流, 就一题分析时空间复查度
follow up 1 节点改成没

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

border="0" alt="" />

zyl188131 · 2017-10-21 07:00:47

感谢LZ
应该如何优化呢？

匿名用户-LWL1N *2017-10-21 07:17:37* · 2017-10-21 07:17:37

zyl188131 发表于 2017-10-21 07:00
感谢LZ
应该如何优化呢？

可以建 hashset/hashmap存子樹
國人姊姊面官還有很多followup的問題
多跟面試官討論自己的想法問他們有沒有其他 idea

slightlyOff

tclu82 发表于 2017-10-21 07:17
可以建 hashset/hashmap存子樹
國人姊姊面官還有很多followup的問題
多跟面試官討論自己的想法問他們 ...

可以解释一下hashset/hashmap存子树存的是子树的什么信息吗？这样怎么可以减少时间复杂度?