LeetCode 378. 有序矩阵中第K小的元素(Kth Smallest Element in a Sorted Matrix) 13

378. 有序矩阵中第K小的元素

378. Kth Smallest Element in a Sorted Matrix

题目描述

给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。

请注意，它是排序后的第 k 小元素，而不是第 k 个元素。

每日一算法2019/5/16Day 13LeetCode378. Kth Smallest Element in a Sorted Matrix

示例:

matrix = [
   [ 1,  5,  9],
   [10, 11, 13],
   [12, 13, 15]
],
k = 8,

返回 13。

说明:

你可以假设 k 的值永远是有效的，1 ≤ k ≤ n²。

Java 实现

略

相似题目

• 373. 查找和最小的K对数字
• 668. 乘法表中第k小的数
• 719. 找出第 k 小的距离对
• 786. 第 K 个最小的素数分数

参考资料

• https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix/
• https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/