会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Excaliburer`s Zone
It was challenging, but not risky.
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2018年7月30日
找到排序矩阵中从小到大第K个数字
摘要: 一 题目描述 在一个排序矩阵中找从小到大的第 k 个整数。 排序矩阵的定义为:每一行递增,每一列也递增。 二 题解 由于排序矩阵中的每一行都是递增的,并且每一列都是递增的。从小到大第k个数,实际上就是第k小的数。思路如下: 假设排序矩阵共有row行和col列,由于每行是递增的,我们只要选择出每行的最
阅读全文
posted @ 2018-07-30 00:20 Excaliburer
阅读(1358)
评论(0)
推荐(0)
编辑