假設有打亂順序的一群人站成一個佇列，每個人由一個整數對 (h, k) 表示，其中 h 是這個人的身高，k 是排在這個人前面且身高大于或等于 h 的人數， 撰寫一個演算法來重建這個佇列，
解題思路
先排序，再插入，排序的規則是：按照高度 h 降序，k 升序排序，再遍歷排序后的陣列，根據 k 將元素插入到 k 的位置上，核心思想是：高個子先站好位，矮個子插入到 k 位置上，前面肯定有 k 個高個子
class Solution {
public int[][] reconstructQueue(int[][] people) {
Arrays.sort(people, (o1, o2) -> o1[0] == o2[0] ? o1[1] - o2[1] : o2[0] - o1[0]);
LinkedList<int[]> list = new LinkedList<>();
for (int[] i : people) {
list.add(i[1], i);
}
return list.toArray(new int[list.size()][2]);
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/220570.html
標籤：其他