2020-03-15から1日間の記事一覧

QuickSelectでK番目までの値を求める。

以下の問題を解いた。 LeetCode - K Closest Points to Origin ソートされてない配列からK番目までの値を求めろと言われると, とりあえずのPriorityQueueを使うことを考えた。 PriorityQueueつかうにしても以下の二通りが考えられるわけだが。 全部突っ込ん…