会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
鱼の家
努力
博客园
首页
新随笔
管理
2020年7月2日
LeetCode 378. 有序矩阵中第K小的元素 Java
摘要: 容易想到的暴力解法:把数据都取出来排序,需要n2大小的数组存储 既然数组是有序的,把每一行看成一个有序数组,对这些数组进行归并排序,归并到第k个数为止。 看了题解,了解到优先级队列PriorityQueue可以用于实现归并排序,PriorityQueue底层是一个堆的结构。具体可参考这篇文章 刷算法
阅读全文
posted @ 2020-07-02 11:59 菜鸡A
阅读(135)
评论(0)
推荐(0)
编辑
公告