面试题 现在还没写出来

 想请教一下大家
interface INode {
key: string;
value: string;
children: INode[];
}

[
{
key: '1',
value: 'xxx',
children: [
{
key: '11',
value: 'yyy',
children: [
{
key: '111',
value: 'zzz',
}
]
}
]
},
{
key: '2',
value: 'aaa',
children: [],
}
]

=>

{
'1': 'xxx',
'1-11': 'yyy',
'1-11-111': 'zzz',
'2': 'aaa'
}😭😭😭😭😭#面试题目#
全部评论
输入一个数组,要求输出下面的,key值依次叠加
点赞 回复 分享
发布于 2020-09-14 17:14
深度优先, 记录路径作为key吧
点赞 回复 分享
发布于 2020-09-14 17:44

相关推荐

10-24 11:10
山西大学 Java
若梦难了:哥们,面试挂是很正常的。我大中厂终面挂,加起来快10次了,继续努力吧。
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务