菲斯补课店面过经

不打算隐藏了，求加个米😑

店面两个题:

1. 刷题网

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

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

hc之后继续昂赛...

求好运 求内推 求大米 :)

第一题的方法没办法o(n)吧？应该是nlgn 每一层都得把所有节点扫一遍

补充内容 (2020-6-30 16:31):
另外不需要真的建树。在你准备建节点的时候输出就行

MichaelLee123 发表于 2020-06-30 16:30:43
第一题的方法没办法o(n)吧？应该是nlgn 每一层都得把所有节点扫一遍

补充内容 (2020-6-30 16:31):

哦 刚发现原来有o(n)的算法

MichaelLee123 发表于 2020-7-1 08:12
哦 刚发现原来有o(n)的算法

嗯有O(N)的解法，牺牲空间换时间，不然的话直接sort preorder的结果就得到inorder了