LeetCode第378题有序矩阵中第K小的元素_算法设计寻找第k小的数给定一个nxn的矩阵每一行

作者：笔触狂放9 | 2024-08-15 08:04:02

踩

算法设计寻找第k小的数给定一个nxn的矩阵每一行

给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。
请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。

示例：
matrix = [
[ 1, 5, 9],
[10, 11, 13],
[12, 13, 15]
],
k = 8,返回 13。

提示：
你可以假设 k 的值永远是有效的，1 ≤ k ≤ n2 。

class Solution {
   
    public int kthSmallest(int[1
2

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/982730

LeetCode第378题有序矩阵中第K小的元素_算法设计寻找第k小的数 给定一个nxn的矩阵 每一行