Excaliburer`s Zone

It was challenging, but not risky.

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2018年7月30日

摘要: 一 题目描述 在一个排序矩阵中找从小到大的第 k 个整数。 排序矩阵的定义为:每一行递增,每一列也递增。 二 题解 由于排序矩阵中的每一行都是递增的,并且每一列都是递增的。从小到大第k个数,实际上就是第k小的数。思路如下: 假设排序矩阵共有row行和col列,由于每行是递增的,我们只要选择出每行的最 阅读全文
posted @ 2018-07-30 00:20 Excaliburer 阅读(1345) 评论(0) 推荐(0) 编辑