博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
边工作边刷题:70天一遍leetcode: day 45-1
阅读量:4691 次
发布时间:2019-06-09

本文共 745 字,大约阅读时间需要 2 分钟。

Top K Frequent Elements

要点:

java:

  • PriorityQueue的definition:Comparator:是一个generic interface,所以new Comparator():加括号表示,同时implement interface 用 {}。内部实现@Override int compare() function
  • 队列操作:offer/poll,map:put/get,set:add/get
  • anonymous class的function是可以直接access外部变量的,比如这题的umap
class Solution(object):    def topKFrequent(self, nums, k):        """        :type nums: List[int]        :type k: int        :rtype: List[int]        """        from collections import Counter        from heapq import *        d = [(cnt, num) for num, cnt in Counter(nums).items()]        h = []        for i in xrange(k):            heappush(h, d[i])                    for i in xrange(k, len(d)):            if h[0][0]

转载于:https://www.cnblogs.com/absolute/p/5690305.html

你可能感兴趣的文章
妙味——getByClass
查看>>
JavaScript 严格模式(use strict)
查看>>
Hibernate学习笔记
查看>>
Java接口
查看>>
HTML5 初步了解
查看>>
在CI框架中的配置整合amfphp
查看>>
蓝桥杯 ——无重复组合——C++
查看>>
React Native在开发过程中遇到的一些问题(俗称:坑)
查看>>
自控力阅读思维导图
查看>>
结构体的应用-成绩录入初步
查看>>
【UVa 712】S-Trees
查看>>
一次MySQL(INNODB存储引擎) 死锁捉虫记
查看>>
python urllib、urlparse、urllib2、cookielib
查看>>
ListBox和ComboBox绑定数据简单例子
查看>>
QQ聊天窗口上的广告与QQ弹窗广告的完美屏蔽去除
查看>>
weblogic连接池问题总结(转载)
查看>>
C#.NET 大型通用信息化系统集成快速开发平台 4.1 版本 - 数据权限增强、范围权限增强...
查看>>
基础概述
查看>>
MySQL中BLOB字段类型介绍
查看>>
Redis Sentinel机制与用法(一)
查看>>