首页 > 试题广场 >

矩阵第K小

[编程题]矩阵第K小
  • 热度指数：683 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一个 的矩阵，每行每列都是升序排列的，请你找到矩阵中第 K 小的元素

数据范围：
示例1

输入

[[1,2,3,4,5],[6,7,8,9,10],[11,12,13,14,15],[16,17,18,19,20],[21,22,23,24,25]],5

输出

5
示例2

输入

[[1,1,1],[1,1,1],[1,1,1]],5

输出

1
算法知识视频讲解
开通博客
头像 姐姐的遮阳伞
发表于 2022-04-06 19:02:40
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型ArrayList&l 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客631859240号
发表于 2022-03-15 14:57:46
解题思路： 将矩阵中的全部数字都取出来再排序，然后输出第k大的数 具体代码如下： class Solution { public: int KthinMatrix(vector<vector<int> >& matrix, int k) { int n 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 ysrs
发表于 2022-04-10 21:35:00
public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型vector<vector<>> * @param k int 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 fred-coder
发表于 2022-04-06 23:12:27
小顶堆，将矩阵中的值入堆,依次取堆顶值 import heapq # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix int整型二维数组 # @param k int整型 # @return int整型 # class So 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 小步惊惊
发表于 2022-04-29 15:48:34
用数组将值都保存起来，然后对数组进行排序。
去ta的博客 赞 (0) 回复(0) 收起

问题信息

二分 堆 排序
难度：
6条回答 2266浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号