当前位置: 开发笔记 > IOS > 正文

一道前端算法题,想了要好久没想出来如何写.请指导一下

作者：Genesis Gaming | 来源：互联网 | 2023-07-07 17:56

给一个数据结构如下vardata=[{

给一个数据结构如下
var data = [
{

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

"name": "手机",

"childs": [

{

"name": "iPhone",

"childs": [

{"name": "iPhone X"},

{"name": "iPhone XR"},

{"name": "iPhone XS"},

]

},

{

"name": "HUAWEI",

"childs": [

{"name": "HUAWEI Mate 20"},

{"name": "HUAWEI Mate 20 X"},

{"name": "HUAWEI Mate 20 Pro"},

]

}

]

}
];

然后让封装一个函数, 根据名称得到其遍历的路径. 例如参数是 HUAWEI Mate 20. 那么函数返回手机 / HUAWEI/HUAWEI Mate 20. 要求函数可以适用多层的数据结构, 例如上面的数据只有三层深度, 如果扩展为 10 层的话函数仍然可以适用.

这个题目的其实就是一个树的遍历, 然后返回这个遍历路径. 但是想了半天没想到如何写

推荐阅读

扩展
开发笔记:高效算法求解数独

篇首语：本文由编程笔记#小编为大家整理，主要介绍了高效算法求解数独相关的知识，希望对你有一定的参考价值。title:高效算法求解数独 ... [详细]

蜡笔小新 2024-10-15 15:01:47
扩展
CSWS_E_ROB深度估计方法

论文链接：https:arxiv.orgpdf1708.02287.pdf正文翻译概述……首先，我们把深度估计看做一种多类别的密集标记任务，然后与基于公式的 ... [详细]

蜡笔小新 2024-10-17 00:38:56
扩展
lightgbm过去版本安装包_集成学习算法LightGBM

LightGBM在Kaggle，KDD等各类数据竞赛中，无论是分类问题还是回归问题亦或是排序问题，以GBDT（分类回归决策树 ... [详细]

蜡笔小新 2024-10-16 20:53:55
扩展
自用的单表的大批量随机数据插入的方法(过程procedure和函数function)

说明因为win下没有找到合适的批量随机插入的工具，也懒的在后端代码里写一套插入方法直接在mysql下写个过程、函数来实现，当前版本比较死板和基础，记录下方便自己以后扩展！表结构Fi ... [详细]

蜡笔小新 2024-10-16 16:54:57
扩展
【好书推荐】Metasploit渗透测试魔鬼训练营（内含福利~）

【好书推荐】Metasploit渗透测试魔鬼训练营（内含福利~） ... [详细]

蜡笔小新 2024-10-16 16:32:41
扩展
大脑网络的结构功能耦合：一种机器学习方法

《本文同步发布于“脑之说”微信公众号，欢迎搜索关注~~》**摘要：**虽然大多数生物系统的功能受到其结构的严格限制，但目前的证据表明，大脑网络的结构和功能之间的耦合是相对温和的。我 ... [详细]

蜡笔小新 2024-10-15 19:15:33
扩展
python绘制拟合回归散点图_机器学习之利用Python进行简单线性回归分析

前言：在利用机器学习方法进行数据分析时经常要了解变量的相关性，有时还需要对变量进行回归分析。本文首先对人工智能机器学习深度学习、相关分析因果分析回归分析 ... [详细]

蜡笔小新 2024-10-15 16:59:18
ios
数据治理系列5：浅谈数据质量管理

“数据质量管理是对数据从计划、获取、存储、共享、维护、应用、消亡生命周期的每个阶段里可能引发的数据质量问题，进行识别、度量、监控、预警等一系列管理活动， ... [详细]

蜡笔小新 2024-10-15 13:52:17
ios
scikitlearn学习之SVM算法

分隔超平面：将数据集分割开来的直线叫做分隔超平面。超平面：如果数据集是N维的，那么就需要N-1维的某对象来对数据进行分割。该对象叫做超平面，也就是分类的决策边界。间隔：一个点 ... [详细]

蜡笔小新 2024-10-14 22:47:51
ios
【备战十四届蓝桥杯 | 开篇】如何高效备战蓝桥杯

个人名片：🐼作者简介：一名大二在校生，喜欢编程🎋🐻‍❄️个人主页🥇 ... [详细]

蜡笔小新 2024-10-14 17:55:06
build
玩转数据结构(11)删除二分搜索树的节点

删除二分搜索树的节点一、删除二分搜索树的最小值和最大值1.先找到二分搜索树的最小值和最大值最小值：二叉树中的最左侧的元素（不存在左孩子的节点 ... [详细]

蜡笔小新 2024-10-14 12:47:17
build
Mybatis一级缓存的锅

问题背景项目开发中有一个树形数据结构，不像经典组织结构树、菜单级别树，我们这个树形结构是用户后期手动建立起来的关系。因此数据库表结构为两张表：数据记录表、记录关系表，通过业务规则限 ... [详细]

蜡笔小新 2024-10-14 08:57:17
build
【剑指offer】11.二叉树的深度

总目录：算法之旅导航目录 1.问题描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视 ... [详细]

蜡笔小新 2024-10-13 14:39:57
build
智算时代，浪潮为什么能够领跑？

在计算产业发展中，2020年是个转折点。 2020年，以GPU为代表的AI加速芯片所交付的计算力已经超过了通用CPU。预计到2025年，AI加速芯片所提供的计算力，在整个计算交付中 ... [详细]

蜡笔小新 2024-10-13 01:33:31
build
letcode算法题集锦

day01letcode9.买卖股票的最佳时机给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票 ... [详细]

蜡笔小新 2024-10-12 19:07:44

Genesis Gaming

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章