LeetCode 根據身高重建佇列

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

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

class

solution})
;        list<
int[
]> list =
newarraylist
<
>()
;//res的長度如果大於要插入的k值，那麼就將要插入的數插入到k值得位置，若res的長度小於要插入的k值，則直接插入
for(
int[
] p :people)
else
}return list.
toarray
(new
int[list.
size()
]);}
}

class

solution})
;        
list<
int[
]> list =
newarraylist
<
>()
;//a陣列初始為0代表結果二維陣列中還未插入值
int[
] a =
newint
[len]
;for
(int
p :people)
n--;}
}// if(list.size()<=p[1])else
}return res;
}}

LeetCode 根據身高重建佇列

題目如下 假設有打亂順序的一群人站成乙個佇列。每個人由乙個整數對 h,k 表示，其中h是這個人的身高，k是排在這個人前面且身高大於或等於h的人數。編寫乙個演算法來重建這個佇列。注意 總人數少於1100人。示例輸入 7,0 4,4 7,1 5,0 6,1 5,2 輸出 5,0 7,0 5,2 6,1 ...

leetcode 根據身高重建佇列

這一題，我當時真的沒想到乙個好的思路，比較簡潔，比較work的是思路，於是我看了答案 題目 假設有打亂順序的一群人站成乙個佇列。每個人由乙個整數對 h,k 表示，其中h是這個人的身高，k是排在這個人前面且身高大於或等於h的人數。編寫乙個演算法來重建這個佇列。注意 總人數少於1100人 輸入 7,0 ...

《LeetCode筆記103》 根據身高重建佇列

假設有打亂順序的一群人站成乙個佇列。每個人由乙個整數對 h,k 表示，其中h是這個人的身高，k是排在這個人前面且身高大於或等於h的人數。編寫乙個演算法來重建這個佇列。注意 總人數少於1100人。示例 輸入 7,0 4,4 7,1 5,0 6,1 5,2 輸出 5,0 7,0 5,2 6,1 4,4 ...