假設有打亂順序的一群人站成一個隊列。 每個人由一個整數對 (h, k) 表示，其中 h 是這個人的身高，k 是應該排在這個人前面且身高大于或等于 h 的人數。 例如：[5,2] 表示前面應該有 2 個身高大于等于 5 的人，而 [5,0] 表示前面不應該存在身高大于等于 5 的人。

編寫一個算法，根據每個人的身高 h 重建這個隊列，使之滿足每個整數對 (h, k) 中對人數 k 的要求。

示例：

輸入：[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]
輸出：[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]

代碼

class Solution {public int[][] reconstructQueue(int[][] people) {Arrays.sort(people,(o1, o2) -> o1[0]==o2[0]?o1[1]-o2[1]:o2[0]-o1[0]); //按身高遞減，k遞增的順序排列List<int[]> list=new LinkedList<>();for(int []c:people)//因為前面排好的都是比當前的高，而后面矮的不影響前面已經排好的k，所以當前的只需要按k插入即可list.add(c[1],c);return list.toArray(new int[list.size()][2]);} }

總結

以上是生活随笔為你收集整理的leetcode 406. 根据身高重建队列（贪心算法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。