沈阳世纪兴网站制作,长春网站制作教程,佛山建网站哪家好,wordpress文章部分显示图片题目链接难度#xff1a;中等 类型#xff1a; 数组假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示#xff0c;其中h是这个人的身高#xff0c;k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。注意#xff1a;总人数…题目链接难度中等 类型 数组假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示其中h是这个人的身高k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。注意总人数少于1100人。示例输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输出:[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]解题思路1.排序按照身高从高到低排升高相同的按k从小到大排2.插入按照排序好的顺序逐个插入新数组插入的位置按照k来插如示例中排序完[[7,0], [7,1], [6,1], [5,0], [5,2][4,4]]插入的过程第一插[[7,0]]第二插[[7,0], [7,1]]第三插[[7,0], [6,1],[7,1]]第四插[[5,0],[7,0], [6,1],[7,1]]...先插高的后插矮的即使后插的插到前面也不会有影像因为矮代码实现class Solution(object):def reconstructQueue(self, people)::type people: List[List[int]]:rtype: List[List[int]]people.sort(keylambda (h, k): (-h, k))res []for p in people:res.insert(p[1],p)return res
