会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sysu_kww
博客园
首页
新随笔
联系
管理
订阅
2018年8月29日
白菜刷LeetCode记-347. Top K Frequent Elements
摘要: 第五题,开始刷中等难度的题目,题目如下: 按照题目,要求找出输入数组中前k个出险频率最高的数字,同时要求时间复杂度要比 O(n log n) 好。 这题的难度主要是限定了时间的复杂度,这样的话,想到一个使用Map的方法,但是Map方法也需要对数组遍历一次,时间复杂度 O(n) 是否比 O(n log
阅读全文
posted @ 2018-08-29 15:37 sysu_kww
阅读(224)
评论(0)
推荐(0)
编辑
公告