leetcode【中等】378、有序矩阵中第 K 小的元素

给你一个 n x n 矩阵 matrix ,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。 请注意,它是 排序后 的第 k 小元素,而不是第 k 个 不同 的元素。
你必须找到一个内存复杂度优于 O(n2) 的解决方案。
示例 1:
输入:matrix = [[1,5,9],[10,11,13],[12,13,15]], k = 8
输出:13
解释:矩阵中的元素为 [1,5,9,10,11,12,13,13,15],第 8 小元素是 13

思路1:优先队列
class Solution {
public int kthSmallest(int[][] matrix, int k) {
PriorityQueuepq=new PriorityQueue<>((n1,n2)->(n2-n1));//大顶堆
for(int[]a:ma

leetcode【中等】378、有序矩阵中第 K 小的元素最先出现在Python成神之路

版权声明:
作者:siwei
链接:https://www.techfm.club/p/25915.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>