力扣小白刷题之406题根据身高重建队列

题目描述 假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h, k)表示，其中 h 是这个人的身高，k 是排在这个人前面且身高大于或等于 h 的人数。编写一个算法来重建这个队列。 方法 贪心 思路 对于身高相同的人，以 k 为索引来安排站位。 当身高不同时，由于个高的人 “看不见” 个矮的人，所以优先安排个高的，再安排个矮的，都是以 k 为索引位置。 递归进行： * 将最高的人按照 k 值

>>阅读原文<<