Question

题目内容

解题思路

贪心。

按照身高 h 来排序，身高一定是从大到小排（身高相同的话则 k 小的站前面），让高个子在前面。

然后按照 k 为下标重新插入队列，插入操作过后的 queue 满足队列属性。

代码实现

const reconstructQueue = (people: number[][]): number[][] => {
  let queue: number[][] = [];
  people.sort((a, b) => {
    if (b[0] !== a[0]) {
      return b[0] - a[0];
    } else {
      return a[1] - b[1];
    }
  });
  for (let i = 0; i < people.length; i++) {
    queue.splice(people[i][1], 0, people[i]);
  }
  return queue;
};