美文网首页
求矩阵或多个数组的第K大元素

求矩阵或多个数组的第K大元素

作者: 6默默Welsh | 来源:发表于2018-04-11 09:17 被阅读7次

    思路
    矩阵
    用 PriorityQueue 来维护一个第 K 大候选集,类似于 BFS 的做法将当前位置的相邻位置加入堆作为下一个数的候选者,同时要注意去重
    多数组
    首先将数组排序,可以用 K 路归并思想或者将数组转化为矩阵

    相关文章

      网友评论

          本文标题:求矩阵或多个数组的第K大元素

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