会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wildkid1024
平平无奇!
博客园
首页
新随笔
联系
订阅
管理
2020年10月5日
[面试题]打印链表中前k大的数
摘要: 题目 之前在刷leetcode的时候碰到过类似的题目,但是要求解第k大的数,那么只需要使用快慢指针,快指针先走k步,然后等快指针到达末尾时,慢指针指向的元素即为倒数第k的元素。 现在这个题目略有不同,是要求求链表中前k个元素,显然是大数据面试中的topk问题,可以建立一个最小堆来解决这个问题,每次遍
阅读全文
posted @ 2020-10-05 20:34 wildkid1024
阅读(495)
评论(0)
推荐(0)
编辑
公告