面试题 现在还没写出来

 想请教一下大家
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

相关推荐

不愿透露姓名的神秘牛友
11-21 17:16
科大讯飞 算法工程师 28.0k*14.0, 百分之三十是绩效,惯例只发0.9
点赞 评论 收藏
分享
11-15 17:19
湖南大学 Java
成果成果成果果:这是哪个公司的hr,这么离谱吗,我没见过用性别卡技术岗的,身边女性同学拿大厂offer的比比皆是
点赞 评论 收藏
分享
贺兰星辰:不要漏个人信息,除了简历模板不太好以外你这个个人简介是不是太夸大了...
点赞 评论 收藏
分享
评论
点赞
1
分享
牛客网
牛客企业服务