OctopusLian / leetcode-solutions

LeetCode,LintCode,牛客网,企业题库,《Sword to Offer》,《Cracking the Coding Interview》题解
MIT License
4 stars 4 forks source link

每日一题:手写代码:leetcode第406题。假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 #211

Closed OctopusLian closed 2 years ago

OctopusLian commented 3 years ago

https://my.oschina.net/u/4553401/blog/4720439 ①排序。按照【身高】降序排列。如果【身高】一样,按照【人数】升序排列。 ②插入。遍历这个队列,按照【人数】插入相应位置。