蒙古文政务网站群建设工作方案,个人网站icp备案教程,百度快速优化推广,做效果图的网站前言
我在面试中遇到了算法题#xff0c;也是我第一次面试#xff0c;也不知道是太紧张了还是太久没刷算法题了#xff0c;感觉压有点懵的状态#xff0c;所以当时面试的时候没有做出来或者说只做了一半没有做完。 面试完成后#xff0c;我又重新审视了一下题目#xff…前言
我在面试中遇到了算法题也是我第一次面试也不知道是太紧张了还是太久没刷算法题了感觉压有点懵的状态所以当时面试的时候没有做出来或者说只做了一半没有做完。 面试完成后我又重新审视了一下题目我觉得我一定能做出来因为面试官说他出的题目不难我能做出来。最终我做出来了发现就是关于字典的操作。 题目
解题思路
首先乍一看感觉挺乱的没有什么头绪。但是仔细发现数据库中的parent_id字段都换成了children因此首先把这一步完成了。遍历数据库去掉parent_id字段。注意至于为什么不直接替换因为字典是不可变的数据类型所以需要删除后再添加。然后添加children并赋值空列表。最后倒序遍历把后一个的字典放到前一个字典的children的空列表中。至此题目完成。
Code
# -*- coding: utf-8 -*-
# Time : 2024/2/1 19:29
# File : TEST.py
# Description : None
# ----------------------------------------------
# ☆ ☆ ☆ ☆ ☆ ☆ ☆
# Author : Kinght_123
# Mail : 1304662247qq.com
# Blog : tim1304662247.blog.csdn.net
# ☆ ☆ ☆ ☆ ☆ ☆ ☆ls [{id: 1, parent_id: 0, name: a},{id: 3, parent_id: 1, name: c}]def func(ls):for i in range(len(ls)):new_dic ls[i]del new_dic[parent_id]for i in range(len(ls)):ls[i][children] []for i in range(len(ls)-1, 0, -1):ls[i - 1][children] ls[i]return ls[0]print(func(ls))
运行结果
