weixin_43698273的博客

378 有序矩阵中第k小的元素 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 示例 matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, 返回 13。 归并排序的思路 使用了堆的性质。使用小根堆，已知堆的几种算法的时间复杂度如下：push/O(log(n)), pop/O(log(n)), top/O(