博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
排序矩阵中的从小到大第k个数
阅读量:5798 次
发布时间:2019-06-18

本文共 572 字,大约阅读时间需要 1 分钟。

题目:

在一个排序矩阵中找从小到大的第 k 个整数。

排序矩阵的定义为:每一行递增,每一列也递增。

样例:

样例

给出 k = 4 和一个排序矩阵:
[
[1 ,5 ,7],
[3 ,7 ,8],
[4 ,8 ,9],
]
返回 5。

思路:

将矩阵中每个元素放入一个向量中,然后对向量元素进行排序,然后取出第k大的数。

参考答案:

class Solution {public:    /*     * @param matrix: a matrix of integers     * @param k: An integer     * @return: the kth smallest number in the matrix     */    int kthSmallest(vector
> matrix, int k) { // write your code here if(matrix.empty()) return 0; int m = matrix.size(); int n = matrix[0].size(); vector
res; for(int i=0; i

转载地址:http://hpsfx.baihongyu.com/

你可能感兴趣的文章
不一样的ZTree,权限树.js插件
查看>>
只用最适合的!全面对比主流 .NET 报表控件
查看>>
Spring IOC入门:从Hello world到Spring
查看>>
用gulp配合git进行一行命令代码打包并且部署上传
查看>>
spring-cloud-feign源码深度解析
查看>>
8个最高效的Python爬虫框架,你用过几个?
查看>>
fail-fast与fail-safe在Java集合中的应用
查看>>
Vue应用部署到服务器的正确方式
查看>>
WebPack + Vue打包流程理解
查看>>
JavaScript中的堆栈
查看>>
Vue 2.0 入门系列(2)列表
查看>>
什么是JavaScript 事件循环 ?
查看>>
cgi、fastcgi、jsp和asp
查看>>
看java并发编程实战 Synchronized 的一点思考
查看>>
Angular开发者指南(七)依赖注入
查看>>
通过Jinq简化数据库查询
查看>>
传承or创新 ?解密分布式数据库自研修炼之路
查看>>
Scrum指南更新:Ken Schwaber、Jeff Sutherland访谈
查看>>
腾讯“云+未来”峰会亮相山城,助力重庆成为数字中国新标杆
查看>>
FreeWheel容力:如何打造更高质效的技术团队
查看>>