[劍指offer]最小的K個數

思路: 使用優先級隊列(最大堆)保存這K個數,每次只和堆頂比,如果比頂堆小就刪除堆頂,新數入堆,在堆大小等於K時就不用加入數了,直接將堆中的數都add進list中 實現: import java.util.ArrayList; import java.util.Comparator; import java.util.PriorityQueue; public class Solution {
相關文章
相關標籤/搜索