记录一道前台面试算法题

作者 : 开心源码 本文共1084个字,预计阅读时间需要3分钟 发布时间: 2022-05-13 共275人阅读

题目如下:

解:

const arr = [    {id: 1, pid: 0, title: "首页"},    {id: 2, pid: 1, title: "订单列表"},    {id: 3, pid: 1, title: "刊登管理"},    {id: 4, pid: 3, title: "刊登列表"},    {id: 5, pid: 3, title: "刊登设置"},    {id: 6, pid: 0, title: "登陆"},]// 1、修改数组:function getList(arry) {    const data = [];    function _getParent(list, pid = 1) {        for(let i=0;i<list.length;i++){            if(list[i].id === pid){                parent = list[i];break;            }            else{                if(list[i].children.length>0)                    _getParent(list[i].children,pid)            }        }        return parent;    }    arry.forEach(v => {        v.children = [];        if (v.pid === 0) {            data.push(v);        } else {            let parent = _getParent(data,v.pid);            parent.children.push(v);        }    })    return data;}const list = getList(arr);// 2、实现方法通过输入id,得到title的数组,例如:getTitle(5)// [ '首页', '刊登管理', '刊登设置' ]function getTitles(id){    function _getTileArr(list, id = 1,titleArr=[]) {        let parent ={};        for(let i=0;i<list.length;i++){            if(list[i].id === id){                parent = list[i];                titleArr.push(parent.title);                break;            }            else{                if(list[i].children.length>0){                    titleArr.push(list[i].title);                    _getTileArr(list[i].children,id,titleArr)                }            }        }        return titleArr;    }    return _getTileArr(list,id);}const result = getTitles(5);console.log(result);// [ '首页', '刊登管理', '刊登设置' ]

最后,可根据自身情况自行优化!
—————END—————
分享结束!喜欢本文的朋友们,欢迎关注公众号 张培跃,收看更多精彩内容,谢过!!

说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 记录一道前台面试算法题

发表回复