2020-11-16:手寫代碼:leetcode第406題。假設有打亂順序的一群人站成一個佇列。 每個人由一個整數對(h, k)表示,其中h是這個人的身高,k是排在這個人前面且身高大于或等于h的人數。 撰寫一個演算法來重建這個佇列。#福大大架構師每日一題#
uj5u.com熱心網友回復:
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]);
}
uj5u.com熱心網友回復:
學習了,二維陣列+LinkedList的使用
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/220939.html
標籤:Java相關
上一篇:保留變數的正則運算式怎么替換?
