8.13

作者: ziru_SUN | 来源:发表于2017-08-14 14:41 被阅读0次

    排序用priorityqueue有奇效,求第k个大的数,前K个大的数,merge
    K个链表,用一个minheap

    遍历HashMap:

    for(Map.Entry<Integer, Integer> entry : map.entrySet()) {
      getKey()
      getValue()
    
    Collections.sort(result, Collections.reverseorder())
    

    巧妙 需要学习

            for (Point p : points) {
                pq.add(p);
                if (pq.size() > k) {
                    pq.poll();
                }
            }
    

    !!!
    降序
    return o2 - 0o1

    int compare(Object o1, Object o2) 返回一个基本类型的整型
    如果要按照升序排序,
    则o1 小于o2,返回-1(负数),相等返回0,01大于02返回1(正数)
    如果要按照降序排序
    则o1 小于o2,返回1(正数),相等返回0,01大于02返回-1(负数)

    相关文章

      网友评论

          本文标题:8.13

          本文链接:https://www.haomeiwen.com/subject/gteurxtx.html