优步新鲜店面

倒序浏览 · 2022-8-4 10:38:23

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

x

给一组file objects，里面有id，name，children。写一个函数，输入file id，返回这个file或者folder的path
i.e input = [{id:1, n

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

bsequent call都是O(1)返回
思路：第一遍bfs的时候把所有文件的path都计算一边，存到map里

求米～

eax65536

請問input有說哪一個是root嗎?

ivy9199

eax65536 发表于 2022-8-4 15:14
請問input有說哪一個是root嗎?

同问米已加

匿名用户-IXGY9 *2022-8-7 05:02:23* · 2022-8-7 05:02:23

eax65536 发表于 2022-8-4 15:14
請問input有說哪一個是root嗎?

没说去要自己先算出哪几个file/folder没有parent