买它 店面

楼主实在状态有点差，虽然是刷过的题，但是沟通和test case没做好。都是高频题目。

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

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

第二个on有什么问题吗？本来不就是要便利所有node？

第一个是要你记录index是那种解法吗？谢谢

改造自己 发表于 2022-1-15 13:14
第二个on有什么问题吗？本来不就是要便利所有node？

因为问的是Space吧，然后题目默认是BST。

匿名用户 发表于 2022-01-15 13:52:46
因为问的是Space吧，然后题目默认是BST。

明白了确实是oh

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

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

楼主 第二题如果最好的情况也就是BST的话，space complexity是不是也应该是log(N)啊