栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

PDD-2022算法工程师笔试题-身高排序

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

PDD-2022算法工程师笔试题-身高排序

一.题目描述

有n个人排成一列,每个人身高不同,但是你知道第x个人前面有y个人比他矮,求问如果按照身高从矮到高排,每个人应该排在第几个位置。

二.题目理解

这个题就是给你个list,这个list下标代表一个人,每个值代表这个人前面比他矮的人的个数。最后返回一个list,该list下标是这个人,list的值表示这个人的排序位置

三.题解

设n是人数,输入为alist

n = 5
alist = [0,1,2,1,3]

我的想法就是插入,根据矮的人数插入,循环插入之后,身高就是从矮到高的了。
怎么插呢?直接看代码吧

def solution(alist,n):
    new = [i for i in range(n)]
    nn = []
    for i in range(n):
        num_low = alist[i]
        nn.insert(num_low,new[i])

    re = [0]*n
    for i in range(n):
        re[nn[i]] = i+1
    return re

每次的nn是排序好的,长度从0加到n,插入的是alist的下标。
不知道咋说了,慢慢看吧

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/269586.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号